Związek powstał na fali odwilży po 1968 roku. Jego zjazd założycielski odbył się 30 sierpnia 1969 w Brnie, a jego przewodniczącym został Miloslav Holomek. Była to pierwsza organizacja romska na terenie Czechosłowacji.