Do programu, który emitowany był co dwa tygodnie, jako goście-gwiazdy zapraszani byli najbardziej popularni i lubiani polscy wykonawcy muzyki rozrywkowej, których największe przeboje śpiewały dzieci w wieku przedszkolnym. Na przestrzeni lat pojawiło się w studiu "Od przedszkola do Opola" blisko 200 polskich wykonawców i zespołów muzycznych, niektórzy z nich wielokrotnie. Dzieciom w ich występach na żywo towarzyszyli sami goście, lub w wypadku gości solistów, zespoły akompaniujące złożone z najlepszych polskich muzyków sesyjnych. Chociaż program nosił nazwę "Od przedszkola do Opola" zdarzali się też uczestnicy w wieku wczesnoszkolnym, a nawet wczesnonastoletnim. Najmłodszy uczestnik miał niecałe trzy lata.
Cały program utrzymany był w konwencji zabawy-konkursu i w zamierzeniu twórców nie miał tworzyć systemu "małych gwiazd", tylko zwracać uwagę rodziców, instruktorów i pedagogów na talenty dzieci. Dlatego też, aby nie tworzyć niezdrowej rywalizacji, każdy uczestnik otrzymywał identyczne nagrody upominkowe, w formie wielkich kartonów z zabawkami, wręczanych na wizji. Na zakończenie każdego odcinka publiczność oklaskami, mierzonymi za pomocą "oklaskomierza" wybierała utwór z programu, który wspólnie śpiewano na jego zakończenie.