Charlie Solomon est né à Dallas et a déménagé à Waxahachie au Texas pour ses années de lycée, quelques années après le divorce de ses parents. Il a grandi en faisant du théâtre et en travaillant dans une égrenerie de coton, gardant du bétail et travaillant dans une usine d'aluminium. Il a fréquenté le programme de théâtre de l'université de Syracuse, l'université Texas A&M, la S.M.U. (licence en littérature anglaise)...