В середине 1950-х годов Лэнс и Отис Ливилл создали группу под названием Floats. Однако они распались, так и не записав ни одной песни. Но Лэнс стал танцором на местном телешоу "Время для подростков", и ведущий Джим Лаунсбери заключил с Mercury Records контракт на одноразовую запись. Mercury выпустила его сингл "I Got a Girl", написанный и спродюсированный Кертисом Мэйфилдом, в 1959 году, который не имел успеха. Из-за этого в течение следующих нескольких лет Лэнс работал на разных работах.
Лэнс подписал контракт с OKeh Records в 1962 году по рекомендации Кертиса Мэйфилда. Майор постоянно появлялся в офисе Okeh, предлагая выполнить поручения Карла Дэвиса, рассказывая ему о записи, которую он когда-то сделал, и о том, что они с Кертисом Мэйфилдом были друзьями с детства. Первый сингл Майора Лэнса назывался "Delilah", который записал Кертис Мэйфилд. Хотя он не был успешным, это сделало его сотрудничество с командой авторов и аранжировщиков Кертиса Мэйфилда, Карла Дэвиса и Джонни Пейта, часто с членами музыкальной группы Мэйфилда под названием The Impressions на бэк-вокале. Вместе они создали характерное звучание с латинским оттенком, которое олицетворяло чикагский соул, не похожий на другую музыку.
Второй сингл Майора Лэнса на Okeh назывался "The Monkey Time". Эта песня также была написана Мэйфилдом. В отличие от его первого сингла Okeh, "Monkey Time" имела успех, став №2 в чарте Billboard R&B. Она также стала поп-хитом №8 в 1963 году. "Monkey Time" стал первым хитовым синглом Okeh за 10 лет. Его хиты быстро становились более успешными, включая "Hey Little Girl", "Um, Um, Um, Um, Um, Um" (его самый большой хит, достигший №5 в поп-чарте США и №40 в Великобритании, где это был его единственный успех в чартах. Она также вошла в топ-100 чарта Billboard в 1964 году), "The Matador" (единственная песня, написанная не Мэйфилдом), "Rhythm", "Sometimes I Wonder", "Come See" и "Ain't It A Shame".
Лэнс и Дэвис продолжали работать вместе, в то время, когда Пэйт и Мэйфилд покинули Okeh Records. Песня "Too Hot To Hold" стала незначительным хитом, но они имели слабый успех до того, как Дэвис в свою очередь покинул компанию. В этот период Лэнс гастролировал в Великобритании. Здесь его поддержала группа Bluesology, в состав которой входил пианист Реджи Дуайт (Реджи впоследствии был известен как Элтон Джон). В течение следующих двух лет он начал работать с несколькими музыкальными продюсерами. Вскоре после этого Лэнс покинул OKeh Records в 1968 году и перешел на Dakar Records, где у него был хит Top 40 R&B "Follow the Leader". Затем он перешел на лейбл Мэйфилда под названием Curtom Records, что привело к появлению двух его последних R&B хитов Top 40, "Stay Away From Me (I Love You too Much)" и "Must Be Love Coming Down". Одна из песен Лэнса, записанная на Curtom, под названием "Stay Away From Me" была включена в список №4 журнала Jet Magazine "Soul Brothers Top 20". Он покинул Curtom в 1971 году и в течение короткого времени записывался на лейблах Volt и Columbia Records.
В 1972 году Лэнс переехал в Англию. Ему предстояло стать "легендарным британским клубным артистом, известным тем, что он выкладывался на 110% на каждом выступлении". Во время пребывания в Англии он записал альбом Major Lance's Greatest Hits Recorded Live At The Torch, записанный в клубе The Torch в Сток-он-Тренте, который был описан как "возможно, лучший альбом северного соула из когда-либо созданных". Лэнс вернулся в Атланту в 1974 году. Он записал обновленную диско-версию песни "Um, Um, Um, Um, Um, Um, Um, Um" для Playboy Records. Он основал новый лейбл, Osiris, с Элом Джексоном, бывшим барабанщиком группы Booker T and the MG, но снова без особого успеха, и его песни стали менее популярными. Но позже выяснилось, что его записи стали популярны на пляжной музыкальной сцене в Каролинасе, где он продолжал выступать на живых выступлениях. Он записал альбом возвращения, The Major's Back, и несколько композиций для лейбла Kat Family.
