Grégory Protche a écrit pour la presse musicale et hip-hop (Get Busy, L'Affiche, Radikal, 5Styles). Mais aussi Libération, Art Press, DS, Blast, La Médina, Les cahiers du foot, Le Soleil). En 2004, il fonde avec Karim Boukercha le journal Tant pis pour vous. En 2005, il intègre la rédaction du légendaire satirique africain Le Gri-Gri International dont il devient le rédacteur en chef en 2006.