«Austin Powers: International Man of Mystery» es recordada como una de las mejores películas de Mike Myers. Pero allá por mediados de los años 90, el comediante no se estaba ahogando exactamente en ofertas para producir la parodia del espía. Según la historia oral de The Hollywood Reporter, Myers elaboró un guión básico en dos semanas, antes de que el director Jay Roach proporcionara sus comentarios. Aparte de la evidente influencia de Bond, Myers se inspiró en las figuras culturales británicas favoritas de su difunto padre, desde Peter Sellers hasta Dudley Moore. Pero eso no se tradujo en un mayor interés del estudio. Como dijo Myers: «Pensé que tendrías que haber crecido en mi casa para que te gustara ‘Austin Powers’, porque era muy específico».
El entonces presidente de producción de New Line, Mike De Luca, definitivamente no creció en el hogar de la infancia de Myers, pero sin embargo tuvo la perspicacia de predecir que la tontería descarada de «Austin Powers» saldría bien. En ese momento, Myers había, según Roach, «comprado [«Austin Powers»] alrededor», y «había sido rechazado por muchos lugares», pero estaba decidido a hacer su película. Entró De Luca, quien optó por el guión después de que Myers visitó las oficinas de New Line y, «Hizo el personaje», sin vestuario. y accesorios
Pero los ejecutivos de New Line todavía dudaban en contratar a Roach para dirigir. Desde entonces, se ha hecho un nombre con éxitos como «Meet The Parents», pero en ese entonces, Roach tenía, como dijo Myers, «solo [produced] una película independiente sobre Hitler», lo que llevó al ex director ejecutivo de New Line, Bob Shaye, a preguntar: «¿Quién eres? No solo vamos a contratar al amigo de Mike.” Una vez más, se necesitaría una visita en persona para conseguirle a Roach el trabajo, con el director exponiendo su visión para Shaye y los ejecutivos y finalmente obteniendo luz verde.