Sus canciones fueron grabadas por The Beatles, los Rolling Stones, los Bee Gees, Elvis Presley y Pearl Jam.

Mientras trabajaba con Spar Music en Florence, Alabama, Alexander grabó su primer sencillo, "Sally Sue Brown", que fue publicado en 1960 en el sello de Jud Phillips, Judd Records.

"You Better Move On" es quizás la canción más conocida de Arthur Alexander, versionada por los Rolling Stones, los Hollies, George Jones & Johnny Paycheck y Mink DeVille.

Otra canción versionada por los Beatles fue "Soldier of Love", habiendo sido también interpretada por Marshall Crenshaw y Pearl Jam.

Se aseguró un éxito con "Every Day I have to Cry", pero resultó efímero.