Va començar la seva carrera actuant als carrers i en festes i pícnics a les terres baixes del riu Brazos, on de vegades treballava amb Blind Lemon Jefferson. El 1927, va iniciar una carrera discogràfica que va continuar fins a la dècada del 1930.

Entre les cançons que va gravar hi ha Mama’s Bad Luck Child, Sittin’ on a Log, Texas Special, Broken Yo Yo i Don’t You Wish Your Baby Was Built Up Like Mine?.

Els seus primers discos per a Okeh són notables no només per l’originalitat de les seves cançons, sinó també pels motius musicals en què es basen.

Cantava al ritme lliure de les cançons de treball, com les que podrien haver cantat els recol·lectors de cotó migrants per als quals actuava, cosa que representava un repte per als que l’acompanyaven. El ritme del seu cant sovint és difícil de seguir, i als seus discos sovint es pot sentir els seus acompanyants reiniciant els seus rellotges a l’hora d’Alexander.

Lonnie Johnson va idear melodies de guitarra de forma lliure en contrapunt a les línies vocals d’Alexander.