Nació en Call, Texas, pero se crio en Los Ángeles, donde en su adolescencia comenzó a escribir canciones y se casó con Leonard Robinson.
Su primera canción grabada fue "Mellow Man Blues" de Dinah Washington en 1945.
[2] Encontró el éxito comercial con "Cleanhead Blues" de Eddie "Cleanhead" Vinson en 1946 y luego con "Old Maid Boogie", un número uno en las listas de R&B en 1947 [3] Entre los éxitos de las listas de R&B escritos por Robinson durante los años siguientes se encuentran "In the Middle of the Night", "Roomin' House Boogie" y "Tears, Tears, Tears", todos éxitos de Amos Milburn; "Sneakin' Around", de Rudy Render; "Blue Light Boogie" grabado por Louis Jordan en 1950; y el éxito número uno de Charles Brown en 1951, "Black Night" y su continuación "Seven Long Days".
[3] En 1952, Damita Jo grabó la canción de Robinson "I Went to Your Wedding", que luego fue versionada con más éxito tanto por la cantante pop blanca Patti Page, cuya versión llegó al número uno en las listas pop, como por la estrella del Country Hank Snow.
Escribió más éxitos pop para Jo Stafford ("Keep It a Secret", 1952; también grabado por Hank Snow) y Frankie Laine ("I'm Just A Poor Bachelor", 1953), así como "Let's Have a Party", grabado por primera vez por Elvis Presley en 1957 y posteriormente por Wanda Jackson.