Gegründet wurde die Associação Cultural Paidéia von Aglaia Pusch und Amauri Falseti 1998. Im Jahr 2006 bekam Paidéia, nach einigen provisorischen Spielstätten, die einmalige Chance, einen Schuppen auf einem ehemaligen Abfallhof im Stadtteil Santo Amaro in São Paulo zu übernehmen. Nach und nach verwandelte man das Gelände Hand in Hand mit Eltern, Kindern, Freund*innen, Lehrer*innen, Artist*innen und Schauspieler*innen in die heutige Cia. Paidéia, eines der wichtigsten privaten Kulturzentren São Paulos für Kinder und Jugendliche. Neben dem professionellen Theaterensemble, das vor allem Kinder- und Jugendtheater zeigt, gibt es zahlreiche weitere Aktivitäten wie Schauspielunterricht für Kinder, Arbeiten in der Bühnenbild-Werkstatt, Diskussionen, Workshops und kleinere Projekte für Kinder. Zudem gibt es eine intensive Kooperation mit deutschen Bühnen wie dem GRIPS Theater und dem Düsseldorfer Schauspielhaus. Jedes Jahr im September findet das „Paidéia – Internationale Kinder- und Jugendtheaterfestival: Ein Fenster für die Utopie“ statt, auf dem Theatergruppen aus Brasilien und dem Ausland auftreten. Unter mehreren Auszeichnungen hat Paidéia folgende Preise gewonnen: 2019 den Shell Theaterpreis, den Preis der Associação Paulista de Críticos de Arte (APCA) und den São-Paulo-Preis für die Förderung des Kinder- und Jugendtheaters.