Los primeros episodios de esta serie fueron transmitidos en 1998 por Nickelodeon en el programa cazatalentos “Oh Yeah! Cartoons” bajo el nombre que aún conserva: "The Fairy OddParents", también conocido asi por otro nombre en español conocido como ´´Las Hadas Madrinas´´, solo en Oh Yeah! Cartoons.
“Oh Yeah! Cartoons” fue cancelado en 2001 debido a el 11-S (lo que, curiosamente, no tiene nada que ver); sin embargo Nickelodeon le ofreció a Butch Hartman seguir con la serie. La oferta fue aceptada, siendo el 31 de marzo de 2001 la fecha en que se estrenó la primera temporada de la serie, con episodios de media hora y dos capítulos cada uno.
Tiempo después debido éxito que obtuvo Los padrinos mágicos, Butch Hartman crea en el 2003 a “Danny Phantom”, otra serie animada para niños pero con temática adolescente.
Con el éxito obtenido, se comenzaron a realizar capítulos alargados de la serie: "Abra Catástrofe" (Abra-Catastrophe! - 2003), donde Timmy Turner adquiere un panquesito mágico ("Muffin", en la serie) que le da la posibilidad de pedir deseos libres de reglas; y "Cazadores de canales” (Channel Chasers - 2004), que parodia varios programas de televisión del mismo canal, como Rugrats, y de otros realizadores, como Los Simpson, Las Tortugas Ninja y Batman, pero modificados al estilo de la caricatura.
Nickelodeon realizó en 2004 el cross-over (dos personajes de distintas series apareciendo juntos) con Jimmy Neutrón. Éste especial llamado "La Hora Poderosa de Jimmy y Timmy” (The Jimmy Timmy Power Hour - 2004) pretende transportar a Jimmy Neutrón y Timmy Turner al mundo del otro, e incluso se invirtieron sus formatos (Timmy en 3D y Jimmy en 2D). En 2006 ha salido la segunda y tercera parte de esta aventura.
En el mismo 2004 se estrenó en EE.UU. el especial llamado "Los padrinos mágicos en: ¡Se acabó la escuela! El Musical" (School's Out: The Musical – 2004) y un nuevo largometraje llamado "Fairy Idol" (2006). En el 2008 o 2009 se estrenará un largometraje aún sin título en la pantalla grande. Un dato es que todos los deseos de Timmy son su imaginación por el hecho de que hay problemas de alta influencia para un niño de su edad en su familia (mismos que no los muestran en la series).