Artiste aux talents multiples, Paul Feig est producteur, scénariste, réalisateur et auteur. Son film précédent, la comédie Les Flingueuses, avec Sandra Bullock et Melissa McCarthy, a été un succès. Il en était réalisateur et producteur exécutif, tout comme de sa comédie précédente, Mes meilleures amies, interprétée par Kristen Wiig, Rose Byrne, et Maya Rudolph, Le film a également été cité aux Oscars dans deux catégories, dont celle du meilleur scénario original. Spy marque la troisième collaboration de Paul Feig avec l’actrice Melissa McCarthy.