Lance și Otis Leavill au format un grup numit Floats la mijlocul anilor 1950. Cu toate acestea, s-au despărțit înainte de a înregistra vreo melodie. Dar Lance a devenit dansator la o emisiune TV locală numită "Time for Teens", iar prezentatorul Jim Lounsbury i-a oferit un contract de înregistrare unic cu Mercury Records. Mercury a lansat single-ul său "I Got a Girl", scris și produs de Curtis Mayfield, în 1959, care nu a avut succes. Din această cauză, Lance a avut diverse slujbe în următorii ani.
Lance a semnat cu OKeh Records în 1962 ca și Curtis Mayfield recomandat. Major apărea în mod constant la birourile Okeh, oferindu-se să facă comisioane pentru Carl Davis, povestindu-i despre discul pe care îl înregistrase cândva și despre cum el și Curtis Mayfield erau prieteni din copilărie. Primul single al lui Major Lance s-a numit "Delilah", care a fost realizat de Curtis Mayfield. Deși nu a avut succes, acesta a făcut din el un parteneriat cu o echipă de compoziție și aranjament pentru Curtis Mayfield, Carl Davis și Johnny Pate, adesea cu membri ai grupului muzical al lui Mayfield numit The Impressions pe post de backing vocals. Împreună au realizat un sunet distinctiv, cu tentă latină, care a întruchipat soul-ul din Chicago, spre deosebire de alte muzici.
Al doilea single Okeh al lui Major Lance s-a numit "The Monkey Time". Acest cântec a fost scris tot de Mayfield. Spre deosebire de primul său single Okeh, Monkey Time a fost un succes, ajungând pe locul 2 în topul Billboard R& B. A fost, de asemenea, hitul pop nr. 8 în 1963. "The Monkey Time" a devenit primul single de succes al Okeh timp de 10 ani. Hiturile sale au devenit rapid mai de succes, inclusiv "Hey Little Girl", "Um, Um, Um, Um, Um, Um, Um, Um" (cel mai mare hit al său, ajungând pe locul 5 în clasamentul pop din SUA și pe locul 40 în Marea Britanie, unde a fost singurul său succes în clasament. A fost, de asemenea, unul dintre primele 100 din topul Billboard în 1964), "The Matador" (singurul care nu a fost scris de Mayfield), "Rhythm", "Sometimes I Wonder", "Come See" și "Ain't It A Shame".
Lance și Davis au continuat să lucreze împreună, în perioada în care Pate și Mayfield au părăsit Okeh Records. "Too Hot To Hold" a fost un hit minor, dar au avut un succes slab înainte ca Davis să părăsească la rândul său compania. În această perioadă, Lance a efectuat un turneu în Regatul Unit. Aici a fost susținut de Bluesology, o trupă din care făcea parte și pianistul Reggie Dwight (Reggie a fost cunoscut mai târziu ca Elton John.). În următorii doi ani, a început să lucreze cu mai mulți producători muzicali. La scurt timp, Lance a părăsit OKeh Records în 1968 și s-a mutat la Dakar Records, unde a avut un hit R&B de top 40 "Follow the Leader". Apoi s-a mutat la casa de discuri a lui Mayfield, numită Curtom Records, de unde au rezultat ultimele sale două hituri R&B de Top 40, "Stay Away From Me (I Love You too Much)" și "Must Be Love Coming Down". Unul dintre cântecele lui Lance înregistrate la Curtom, intitulat "Stay Away From Me", a fost inclus pe locul 4 în "Soul Brothers Top 20" al revistei Jet Magazine. A părăsit Curtom în 1971 și a înregistrat pentru casele de discuri Volt și Columbia Records pentru o scurtă perioadă de timp.
Lance s-a mutat în Anglia în 1972. Avea să devină "legendar ca număr de club din Marea Britanie, cunoscut pentru că se dădea la 110% la fiecare spectacol". În perioada petrecută în Anglia, a înregistrat un album, Major Lance's Greatest Hits Recorded Live At The Torch, înregistrat la The Torch, un club din Stoke-on-Trent, care a fost descris ca fiind "probabil cel mai bun album Northern Soul realizat vreodată". Lance s-a întors în Atlanta în 1974. A înregistrat o versiune disco actualizată a piesei "Um, Um, Um, Um, Um, Um, Um, Um" pentru Playboy Records. A înființat o nouă casă de discuri, Osiris, împreună cu Al Jackson, un fost toboșar pentru Booker T and the MG, dar din nou cu puțin succes, iar cântecele sale au devenit mai puțin populare. Dar mai târziu a descoperit că înregistrările sale au devenit populare în circuitul de muzică de plajă din Carolina, unde a continuat să cânte în cadrul unor spectacole live. A înregistrat un album de revenire, The Major's Back, și câteva piese pentru casa de discuri Kat Family.
