Sus orígenes están en grupos como 'No Smoking Orchestra' (Serbia) y posteriormente 'Motherhead Bug' (Estados Unidos), que fueron los primeros en mezclar rock con elementos de la música gitana.
Esto dio lugar a críticas que lo consideraron una explotación de la cultura gitana.
Gogol Bordello por su parte, ha insistido en que era solo el nombre de su álbum, el cual fue tomado y utilizado por la prensa musical como un término para definir al propio género musical y a sus artistas similares, pero en realidad, no debe ser tomado como un género propio de la música gitana.
El punk gitano no solo se define por la cultura romani, sino también por la falta de ella.
Todo ello se fusiona con el espíritu rebelde y anarquista del punk-rock occidental.