Pučko otvoreno učilište Korak po korak osnovano je odlukom Upravnog odbora Udruge roditelja ‘Korak po korak’ 23. 8. 2000. godine te registrirano kod Trgovačkog suda u Zagrebu 20. 7. 2001. kao nevladina ustanova i organizacija civilnog društva.

Osnivanjem nove ustanove, svi programi i zaposlenici Udruge roditelja 'Korak po korak' preneseni su na Korak koji je tako stekao intelektualno vlasništvo nad inicijalnim programima i resursima razvijenima u okviru međunarodnog ‘Step by Step’ programa Instituta otvoreno društvo.

Tijekom proteklih godina Korak je razvio ekspertizu u području ranog, predškolskog i osnovnoškolskog odgoja i obrazovanja koja mu je omogućila kontinuirano unapređenje postojećih i razvoj novih programa koji odgovaraju suvremenim potrebama i trendovima u profesionalnom razvoju odgojno-obrazovnih djelatnika kao i čitave zajednice.

Korak je jedan od nekoliko osnivačkih članova Međunarodne ‘Korak po korak‘ asocijacije (International Step by Step Association – ISSA) koja je 1998. godine osnovana u Dubrovniku, a danas predstavlja najveću mrežu eksperata u odgoju, obrazovanju i uslugama u ranom djetinjstvu. Korak aktivno sudjeluje u programskom radu ISSA-e te od nje preuzima brojne licencirane programe i resurse. Korak aktivno sudjeluje i u razvoju vlastitih programskih resursa koje potom stavlja na raspolaganje partnerima na lokalnoj, nacionalnoj, Europskoj razini i dijeli unutar velike mreže ISSA članica.

Ured Koraka se od 2003. godine nalazi na adresi Ilica 73 u Zagrebu.