Catherine und Hubert Ströbel gründeten die Paula und Max Kindertagesstätten im Jahr 2009.

Anfang 2010 eröffnete dann die erste Krippe in Hamburg – Wandsbek. In den folgenden Jahren folgten vier weitere Standorteröffnungen in Hamburg.

Seit 2014 gibt es die Paula und Max – Kindertagesstätten auch in München.