Romska Ungdomsförbundet grundades år 2000 av romska ungdomar aktiva inom föreningslivet. Redan fyra år tidigare hade dåvarande ordföranden Erland Kaldaras Nikolizsson påbörjat en strategi för att bilda ett förbund helt och hållet för de romska ungdomarna i Sverige.