Rex Maxon est né à Lincoln, Nebraska. Sa famille déménage à St. Louis où il va suivre des études artistiques avant de travailler pour le St. Louis Republic.

Déménageant à New York en 1917 il commence une carrière dessinateur dans plusieurs journaux. En 1929, il succède à Harold Foster dans les bandes quotidiennes de Tarzan. Il poursuivra cette série pendant 18 ans.

EIn 1931, Rex Maxon a en charge le Tarzan de la page du dimanche. Ce ne fut pas un succès et il y renonça la même année. Après avoir abandonné Tarzan en 1947, Rex Maxon se consacra principalement à des histoires de cow-boys. En 1954, pour Dell, il crée Turok, son of stone sur un scénario de Matt Murphy, il va le dessiner jusqu'à sa retraite en 1960.