Paul Strecker (geb. Hermann Strecker) wird am 13. August 1898 in Mainz geboren. Er ist das jüngste von insgesamt fünf Kindern des Ehepaares Elisabeth und Ludwig Strecker. Schon als 12jähriger erhält er Zeichen- und Malunterricht. Sein Interesse gilt auch der Literatur, Musik und dem Theater. 1915 erlangt er am Großherzoglichen Gymnasium (heute Rabanus-Maurus-Gymnasium) in Mainz sein Abitur. 1918 verkündet er der Familie, dass er nicht in das Geschäft des Vaters, den Musikverlag B. Schott’s Söhne, eintreten, sondern Maler werden wolle.