Lance a Otis Leavill založili v polovici 50. rokov skupinu Floats. Rozišli sa však skôr, ako nahrali nejaké piesne. Lance sa však stal tanečníkom v miestnej televíznej šou s názvom "Time for Teens" a moderátor Jim Lounsbury mu dal jednorazovú nahrávaciu zmluvu so spoločnosťou Mercury Records. Spoločnosť Mercury vydala v roku 1959 jeho singel "I Got a Girl", ktorý napísal a produkoval Curtis Mayfield a ktorý nebol úspešný. Z tohto dôvodu Lance v nasledujúcich rokoch pracoval v rôznych zamestnaniach.
Lance podpísal zmluvu s vydavateľstvom OKeh Records v roku 1962 ako odporúčaný Curtis Mayfield. Major sa neustále objavoval v kanceláriách Okeh, ponúkal Carlovi Davisovi, že mu vybaví nejaké záležitosti, rozprával mu o nahrávke, ktorú kedysi nahral, a o tom, že s Curtisom Mayfieldom boli priatelia z detstva. Prvý singel Majora Lancea sa volal "Delilah", ktorý nahral Curtis Mayfield. Hoci nebol úspešný, nadviazal spoluprácu s autorským a aranžérskym tímom pre Curtisa Mayfielda, Carla Davisa a Johnnyho Patea, často s členmi Mayfieldovej hudobnej skupiny The Impressions na sprievodných vokáloch. Spoločne vytvorili charakteristický, latinsky ladený zvuk, ktorý na rozdiel od inej hudby stelesňoval chicagský soul.
Druhý singel skupiny Okeh Major Lance sa volal "The Monkey Time". Aj túto pieseň napísal Mayfield. Na rozdiel od jeho prvého singla Okeh bola skladba Monkey Time úspešná a dostala sa na druhé miesto v rebríčku Billboard R&B. Zároveň to bol 8. popový hit v roku 1963. "The Monkey Time" sa stala prvým hitovým singlom spoločnosti Okeh za posledných 10 rokov. Jeho hity sa rýchlo stávali úspešnejšími, vrátane "Hey Little Girl", "Um, Um, Um, Um, Um, Um, Um" (jeho najväčší hit, ktorý dosiahol 5. miesto v americkom popovom rebríčku a 40. miesto v Spojenom kráľovstve, kde to bol jeho jediný úspech v rebríčku. V roku 1964 sa tiež dostal do prvej stovky rebríčka Billboard), "The Matador" (jediný, ktorý nenapísal Mayfield), "Rhythm", "Sometimes I Wonder", "Come See" a "Ain't It A Shame".
Lance a Davis pokračovali v spolupráci aj v čase, keď Pate a Mayfield opustili spoločnosť Okeh Records. Skladba "Too Hot To Hold" bola menším hitom, ale pred tým, ako Davis zasa opustil spoločnosť, mali slabý úspech. Počas tohto obdobia absolvoval Lance turné v Spojenom kráľovstve. Tu ho podporovala skupina Bluesology, v ktorej pôsobil aj klavirista Reggie Dwight (Reggie bol neskôr známy ako Elton John.). Počas nasledujúcich dvoch rokov začal spolupracovať s viacerými hudobnými producentmi. Čoskoro po tom, ako Lance v roku 1968 opustil vydavateľstvo OKeh Records, prešiel k Dakar Records, kde mal Top 40 R&B hit "Follow the Leader". Potom prešiel do Mayfieldovho vydavateľstva s názvom Curtom Records, čoho výsledkom boli jeho posledné dva Top 40 R&B hity "Stay Away From Me (I Love You too Much)" a "Must Be Love Coming Down". Jedna z Lanceových piesní nahraných u Curtom s názvom "Stay Away From Me" sa umiestnila na 4. mieste v rebríčku "Soul Brothers Top 20" časopisu Jet Magazine. V roku 1971 opustil Curtom a krátky čas nahrával pre vydavateľstvá Volt a Columbia Records.
Lance sa v roku 1972 presťahoval do Anglicka. Stal sa "legendárnym britským klubovým hráčom, ktorý bol známy tým, že na každom vystúpení podával 110-percentný výkon". Počas svojho pobytu v Anglicku nahral album Major Lance's Greatest Hits Recorded Live At The Torch, ktorý bol nahraný v klube The Torch v Stoke-on-Trent a ktorý bol označený za "možno najlepší Northern Soul album, aký bol kedy vydaný". Lance sa v roku 1974 vrátil do Atlanty. Pre vydavateľstvo Playboy Records nahral aktualizovanú diskotékovú verziu skladby "Um, Um, Um, Um, Um, Um, Um". Spolu s Alom Jacksonom, bývalým bubeníkom skupiny Booker T and the MG, založil nové vydavateľstvo Osiris, ale opäť s malým úspechom a jeho piesne sa stali menej populárne. Neskôr však zistil, že jeho nahrávky sa stali populárne na okruhu plážovej hudby v Karolíne, kde naďalej vystupoval na živých vystúpeniach. Nahral comebackový album The Major's Back a niekoľko skladieb pre vydavateľstvo Kat Family.
