Lance e Otis Leavill formarono un gruppo chiamato Floats a metà degli anni '50. Tuttavia, si sciolsero prima di registrare qualsiasi canzone. Ma Lance divenne un ballerino di un programma televisivo locale chiamato "Time for Teens", e il presentatore Jim Lounsbury gli diede un contratto discografico una tantum con la Mercury Records. La Mercury pubblicò il suo singolo "I Got a Girl", scritto e prodotto da Curtis Mayfield, nel 1959, che non ebbe successo. A causa di questo, Lance lavorò in vari lavori negli anni successivi.
Lance firmò con la OKeh Records nel 1962 come raccomandato da Curtis Mayfield. Major si presentava costantemente negli uffici della Okeh, offrendosi di fare commissioni per Carl Davis, raccontandogli del disco che aveva fatto una volta e di come lui e Curtis Mayfield fossero amici d'infanzia. Il primo singolo di Major Lance si chiamava "Delilah", realizzato da Curtis Mayfield. Anche se non ebbe successo, fece la sua collaborazione con un team di scrittura e arrangiamento di Curtis Mayfield, Carl Davis, e Johnny Pate, spesso con membri del gruppo musicale di Mayfield chiamato The Impressions alle voci di supporto. Insieme crearono un suono distintivo, con sfumature latine, che incarnò il soul di Chicago come nessun'altra musica.
Il secondo singolo Okeh di Major Lance si chiamava "The Monkey Time". Anche questa canzone fu scritta da Mayfield. A differenza del suo primo singolo Okeh, Monkey Time fu un successo, diventando #2 nella classifica R& B di Billboard. Fu anche la #8 hit pop del 1963. "The Monkey Time" divenne il primo singolo di successo di Okeh per 10 anni. I suoi successi divennero rapidamente di maggior successo, tra cui "Hey Little Girl", "Um, Um, Um, Um, Um, Um" (il suo più grande successo, raggiungendo il 5° posto nella classifica pop statunitense e il 40° nel Regno Unito, dove fu il suo unico successo in classifica. Fu anche uno dei primi 100 nella classifica di Billboard nel 1964), "The Matador" (l'unico non scritto da Mayfield), "Rhythm", "Sometimes I Wonder", "Come See", e "Ain't It A Shame".
Lance e Davis continuarono a lavorare insieme, durante il periodo in cui Pate e Mayfield lasciarono la Okeh Records. "Too Hot To Hold" fu un successo minore, ma ebbero scarso successo prima che Davis lasciasse la compagnia a sua volta. Durante questo periodo, Lance fece un tour nel Regno Unito. Qui fu supportato dai Bluesology, una band che includeva il pianista Reggie Dwight (Reggie fu poi conosciuto come Elton John). Nei due anni successivi iniziò a lavorare con diversi produttori musicali. Poco dopo Lance lasciò la OKeh Records nel 1968 e si trasferì alla Dakar Records, dove ebbe il successo R&B Top 40 "Follow the Leader." Si trasferì poi all'etichetta di Mayfield chiamata Curtom Records, che portò ai suoi ultimi due successi Top 40 R&B, "Stay Away From Me (I Love You too Much)" e "Must Be Love Coming Down". Una delle canzoni di Lance registrate alla Curtom chiamata "Stay Away From Me" fu elencata al quarto posto nella "Soul Brothers Top 20" di Jet Magazine. Lasciò la Curtom nel 1971, e registrò per le etichette Volt e Columbia Records per un breve periodo di tempo.
Lance si trasferì in Inghilterra nel 1972. Sarebbe diventato "leggendario come artista di club nel Regno Unito, noto per dare il 110% ad ogni esibizione". Durante il suo periodo in Inghilterra, registrò un album, Major Lance's Greatest Hits Recorded Live At The Torch, registrato al The Torch, un club di Stoke-on-Trent, che è stato descritto come "forse il miglior album Northern Soul mai realizzato". Lance tornò ad Atlanta nel 1974. Registrò una versione disco aggiornata di "Um, Um, Um, Um, Um, Um" per la Playboy Records. Creò una nuova etichetta, la Osiris, con Al Jackson, un ex batterista di Booker T and the MG, ma di nuovo con poco successo, e le sue canzoni divennero meno popolari. Ma più tardi scoprì che le sue registrazioni erano diventate popolari nel circuito della musica da spiaggia nelle Caroline, dove continuò ad esibirsi in spettacoli dal vivo. Registrò un album di ritorno, The Major's Back, e diversi brani per l'etichetta Kat Family.
