Ο Lance και ο Otis Leavill δημιούργησαν ένα συγκρότημα με το όνομα Floats στα μέσα της δεκαετίας του 1950. Ωστόσο, διαλύθηκαν πριν ηχογραφήσουν τραγούδια. Ο Lance όμως έγινε χορευτής σε μια τοπική τηλεοπτική εκπομπή με τίτλο "Time for Teens" και ο παρουσιαστής Jim Lounsbury του έδωσε μια εφάπαξ δισκογραφική συμφωνία με τη Mercury Records. Η Mercury κυκλοφόρησε το single του "I Got a Girl", σε σενάριο και παραγωγή του Curtis Mayfield, το 1959, το οποίο δεν είχε επιτυχία. Εξαιτίας αυτού, ο Lance εργάστηκε σε διάφορες δουλειές τα επόμενα χρόνια.
Ο Lance υπέγραψε με την OKeh Records το 1962 ως Curtis Mayfield recommended. Ο Major εμφανιζόταν συνεχώς στα γραφεία της Okeh, προσφερόταν να κάνει θελήματα για τον Carl Davis, του έλεγε για τον δίσκο που είχε κάνει κάποτε και για το πώς αυτός και ο Curtis Mayfield ήταν φίλοι από τα παιδικά τους χρόνια. Το πρώτο single του Major Lance ονομαζόταν "Delilah", το οποίο είχε κάνει ο Curtis Mayfield. Αν και δεν ήταν επιτυχημένο, έκανε τη συνεργασία του με μια ομάδα σύνθεσης και ενορχήστρωσης για τον Curtis Mayfield, τον Carl Davis και τον Johnny Pate, συχνά με μέλη του μουσικού συγκροτήματος του Mayfield που ονομαζόταν The Impressions στα δεύτερα φωνητικά. Μαζί δημιούργησαν έναν ξεχωριστό ήχο με λάτιν αποχρώσεις, ο οποίος ενσάρκωνε τη σόουλ του Σικάγο σε αντίθεση με άλλες μουσικές.
Το δεύτερο single του Major Lance στην Okeh ονομαζόταν "The Monkey Time". Αυτό το τραγούδι γράφτηκε επίσης από τον Mayfield. Σε αντίθεση με το πρώτο του single στην Okeh, το Monkey Time σημείωσε επιτυχία, φτάνοντας στο #2 του Billboard R& B chart. Ήταν επίσης το #8 της ποπ επιτυχίας το 1963. Το "The Monkey Time" έγινε το πρώτο hit single της Okeh για 10 χρόνια. Οι επιτυχίες του έγιναν γρήγορα πιο επιτυχημένες, όπως το "Hey Little Girl", το "Um, Um, Um, Um, Um, Um, Um, Um, Um" (η μεγαλύτερη επιτυχία του, φτάνοντας στο #5 του αμερικανικού ποπ chart και στο #40 στο Ηνωμένο Βασίλειο, όπου ήταν και η μοναδική του επιτυχία στο chart. Ήταν επίσης ένα από τα 100 κορυφαία στο Billboard chart το 1964), το "The Matador" (το μοναδικό που δεν έγραψε ο Mayfield), το "Rhythm", το "Sometimes I Wonder", το "Come See" και το "Ain't It A Shame".
Ο Lance και ο Davis συνέχισαν να συνεργάζονται, κατά τη διάρκεια του χρόνου που οι Pate και Mayfield εγκατέλειψαν την Okeh Records. Το "Too Hot To Hold" ήταν μια μικρή επιτυχία, αλλά είχαν φτωχή επιτυχία πριν ο Davis εγκαταλείψει με τη σειρά του την εταιρεία. Κατά τη διάρκεια αυτής της περιόδου, ο Lance έκανε περιοδεία στο Ηνωμένο Βασίλειο. Εκεί τον υποστήριξαν οι Bluesology, ένα συγκρότημα στο οποίο συμμετείχε ο πιανίστας Reggie Dwight (ο Reggie έγινε αργότερα γνωστός ως Elton John.). Τα επόμενα δύο χρόνια άρχισε να συνεργάζεται με διάφορους μουσικούς παραγωγούς. Σύντομα, ο Lance εγκατέλειψε την OKeh Records το 1968 και μετακόμισε στην Dakar Records, όπου είχε το Top 40 R&B hit "Follow the Leader". Στη συνέχεια μετακόμισε στην εταιρεία του Mayfield με την ονομασία Curtom Records, η οποία είχε ως αποτέλεσμα τις δύο τελευταίες Top 40 R&B επιτυχίες του, το "Stay Away From Me (I Love You too Much)" και το "Must Be Love Coming Down". Ένα από τα τραγούδια του Lance που ηχογραφήθηκε στην Curtom με τίτλο "Stay Away From Me" συμπεριλήφθηκε στο #4 του "Soul Brothers Top 20" του περιοδικού Jet. Έφυγε από την Curtom το 1971 και ηχογράφησε για τις εταιρίες Volt και Columbia Records για μικρό χρονικό διάστημα.
Ο Lance μετακόμισε στην Αγγλία το 1972. Έμελλε να γίνει "θρυλικός ως καλλιτέχνης των βρετανικών κλαμπ, γνωστός για το 110% που έδινε σε κάθε παράσταση". Κατά τη διάρκεια της παραμονής του στην Αγγλία, ηχογράφησε ένα άλμπουμ, το Major Lance's Greatest Hits Recorded Live At The Torch, που ηχογραφήθηκε στο The Torch, ένα κλαμπ στο Stoke-on-Trent, το οποίο έχει περιγραφεί ως "ίσως το καλύτερο άλμπουμ Northern Soul που έγινε ποτέ". Ο Lance επέστρεψε στην Ατλάντα το 1974. Ηχογράφησε μια ανανεωμένη ντίσκο εκδοχή του "Um, Um, Um, Um, Um, Um, Um, Um" για την Playboy Records. Ίδρυσε μια νέα εταιρεία, την Osiris, με τον Al Jackson, πρώην ντράμερ των Booker T and the MG, αλλά και πάλι με μικρή επιτυχία και τα τραγούδια του έγιναν λιγότερο δημοφιλή. Αργότερα όμως διαπίστωσε ότι οι ηχογραφήσεις του είχαν γίνει δημοφιλείς στο κύκλωμα της παραλιακής μουσικής στην Καρολίνα, όπου συνέχισε να εμφανίζεται σε ζωντανές εμφανίσεις. Ηχογράφησε ένα άλμπουμ επιστροφής, το The Major's Back, και αρκετά κομμάτια για την εταιρεία Kat Family.
