La historieta Tarzán de los Monos, dibujada por Foster, empezó a publicarse en varios diarios norteamericanos el 7 de enero de 1929, exactamente el mismo día en que hacía su debut otro clásico del cómic norteamericano, Buck Rogers. La historieta, adaptación de la primera novela de Rice Burroughs, se completó el 16 de marzo del mismo año, y Foster rechazó el encargo de adaptar al cómic la segunda.

En 1930, como consecuencia del crack bursátil de 1929, la empresa de Joseph Neebe fue absorbida por la United Feature Syndicate, propiedad del magnate Joseph Pulitzer. Al año siguiente dicha empresa solicitó a Foster que reanudara su trabajo con el personaje, que hasta la fecha estaba realizando Rex Maxon. Foster accedió, y en su segunda etapa fue cambiando la apariencia física del personaje, que inicialmente se parecía al actor Elmo Lincoln, dándole un cabello más corto y una indumentaria que consistía en un simple taparrabos de piel de leopardo. Puede decirse que la iconografía actual de Tarzán fue creada por Foster, en paralelo con las primeras películas protagonizadas por Johnny Weissmüller, la primera de las cuales se estrenó en 1932.

Foster terminó cansándose del personaje, y centró su interés en un nuevo personaje de creación propia. Este personaje fue rechazado por la United Feature Syndicate, pero William Randolph Hearst, admirador del dibujo de Foster, aceptó la serie para la King Features Syndicate, llegando a ofrecerle la propiedad del personaje, una oferta nada común en aquellos tiempos. Así nació el personaje más importante de Foster, y uno de los más significativos de la historia del cómic: Príncipe Valiente.