Od maja 1991 r. do lutego 1992 r. "Fasolinki" były grupą rytmiczną towarzyszącą starszym "Fasolkom". W lutym 1992 r. stały się samodzielnym zespołem, z własnym repertuarem i kadrą instruktorską.
Siedzibą zespołu jest Młodzieżowy Dom Kultury w Warszawie przy ul. Łazienkowskiej 7 w Warszawie. Obecnie zespół liczy 80 dzieci w wieku od 4 do 13 lat, podzielonych na cztery grupy wiekowe.