Entre 2006 y 2008, se publicaron en Internet numerosas ediciones del vídeo, realizado originalmente para el programa de televisión falso Četnovizija, donde a mediados de la década de 2000 muchas parodias del meme se burlaron del vídeo por su carácter agresivamente patriotero. El meme ganó popularidad entre los aficionados a los juegos de ordenador de gran estrategia de Paradox Interactive, en los que se refería a que el jugador pretendía derrotar al Imperio Otomano o a otras naciones islámicas dentro del juego. La palabra «kebab» acabó siendo prohibida en los foros oficiales de Paradox Interactive debido a su uso por parte de la extrema derecha.

La popularidad de la canción aumentó con el tiempo entre los elementos radicales de muchos grupos de derecha en Occidente. La canción es mucho más famosa en el resto del mundo que en los Balcanes. Novislav Đajić, el supuesto acordeonista de la canción, se ha convertido desde entonces en un meme de 4chan muy extendido entre los nacionalistas y es llamado «Dat Face Soldier» o la propia imagen como «Remove Kebab». Đajić fue condenado en Alemania por su participación en el asesinato de 14 personas durante la guerra, lo que le valió 5 años de prisión y la deportación a otro país tras su sentencia de cárcel en 1997.

El meme ha aparecido en más de 800 hilos en el subreddit r/The_Donald y ha sido hecho famoso por la alt-right.

Una investigación académica descubrió que en un conjunto de datos obtenido mediante el raspado de Know Your Meme en 2018, «Remove Kebab» constituía 1 de cada 200 entradas por comunidad en un conjunto de datos muestreado para memes políticos. «Remove Kebab» fue particularmente común en Gab, un sitio web que «atrae a usuarios de alt-right, teóricos de la conspiración, trolls y altos volúmenes de discurso de odio».

Tiroteos en la mezquita de Christchurch

Brenton Harrison Tarrant, el pistolero australiano de los tiroteos masivos de 2019 en la mezquita Al Noor y el centro islámico de Linwood en Christchurch (Nueva Zelanda), tenía escrita la frase «Remove Kebab» en una de sus armas. En su manifiesto El Gran Reemplazo (llamado así por una teoría de extrema derecha francesa del mismo nombre del escritor Renaud Camus), se describe a sí mismo como un «removedor de kebab a tiempo parcial». También se retransmitió en directo tocando la canción en su coche unos minutos antes del tiroteo.

Tras el tiroteo, varios vídeos de la canción fueron retirados de YouTube, incluidos algunos con más de un millón de visitas. Después de eso, los usuarios de la plataforma en línea volvieron a subir la melodía, diciendo que esto era para «protestar contra la censura». En una entrevista tras el tiroteo, el cantante principal de la canción, Željko Grmuša, dijo: «Es terrible lo que hizo ese tipo en Nueva Zelanda, por supuesto que condeno ese acto. Lo siento por todas esas personas inocentes. Pero él empezó a matar y lo haría sin importar la canción que escuchara»

.