“Oh Yeah! Cartoons” fue cancelado Por el 11-S; 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 al é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 panqué 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 México fue transmitido en 2007.
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 "Idolo Mágico" ("Fairy Idol" - 2006). realizó un especial titulado "Los 77 secretos de Los padrinos mágicos revelados" (The 77 secrets of Fairly OddParents revealed - 07/07/2007) y una película de dos partes llamada "Bebé Mágico" ("Fairly OddBaby" - 2008) en el cual Cosmo da a luz a un bebé mágico, el cual tiene la forma de una esfera rosada de ojos y pelo violeta.
Los padrinos mágicos de Timmy Turner, son hadas y su matrimonio lleva 9895 años aproximadamente (tiempo no muy claro, ya que en el capítulo "Dientes para Dos" llevan casados 9300 años, 3 semanas, 11 días y 3 horas y media, aunque existen posibilidades de que esto sea una adaptación del doblaje latino). Los padrinos mágicos se le asignan a niños con problemas, que viven una infancia triste y aburrida, pero dejan de ser sus padrinos cuando revelan el secreto o dicen que ya son felices y no necesitan más de ellos; también ocurre cuando dejan de ser niños y son adolecentes. Antes de ser padrinos de Timmy, fueron padrinos de Denzel Crocker, de Mariana (una niña que causó la Primera guerra mundial al desear matar al archiduque Francisco Fernando de Austria), e incluso fueron padrinos de Bill Gates.
Cosmo es de lejos el personaje más tonto de Los padrinos mágicos, aunque sus comentarios alocados también lo hacen probablemente el más gracioso. Cosmo fue el responsable de hundir la Atlántida nueve veces (para hacerla más limpia) y de la destrucción de Pompeya (para que haga más calor) y convertir la ciudad de Xanadú en Pittsburgh mientras servía en la Academia militar de hadas bajo las órdenes de Jorgen von Strangle, lo que causó que a éste le retiraran su rango de Oficial hada de 5 estrellas.
Cosmo es obsesivo, celoso y siempre anima a Timmy a pedir deseos desastrosos. Además, muchas veces es incapaz de manejar una situación que se ha salido de control. Le gusta mucho el pudín, tiene un dragón escupefuego de tres cabezas llamado "Bola de Nieve", y una moneda de cinco centavos llamada Phillip, que aparece en dos episodios, que por cierto es una moneda hembra. Wanda, por el contrario, es más inteligente y sensata, y siempre está cuidando a Cosmo y a Timmy, tratando de que hagan lo correcto aunque para ello sea necesario evitar algo divertido. Wanda está obsesionada con el chocolate, odia que la llamen gorda ("Un mal caso de espionaje de un diario") y fue la causante de la extinción de los dinosaurios. Aunque Cosmo y Wanda suelen tener discusiones, especialmente por comentarios desafortunados de Cosmo, siempre acaban reconciliándose. Como dijo Wanda en una ocasión "He estado a tu lado casi diez mil años. ¿No crees que si quisiera dejarte ya lo habría hecho?”. Pero además el amor que se tenían Cosmo y Wanda pasó a un casi-odio en la temporada 6, cosa que se arregló en el especial "Ídolo Mágico" donde se ve que se han vuelto a amar.
Cosmo y Wanda viven en la pecera de Timmy, disfrazados de peces dorados. El pequeño castillo de la pecera es por dentro un enorme castillo con numerosos salones, incluyendo uno donde se encuentran los retratos de todos sus antiguos ahijados (los buenos en el "salón de la fama", y los malos en el "salón de la infamia") y un salón sólo para Timmy, en el cual tienen fotografías de cada momento memorable de los tres (hasta ahora llevan un millón trescientos mil setenta y dos).
Cosmo y Wanda parecen tener poderes ilimitados, aunque lo único que los limita son Las Reglas (Da Rules) de Los padrinos mágicos. Pueden transformarse en cualquier cosa, animal o persona, aunque por lo general siempre conservan sus colores característicos: verde para Cosmo y rosa para Wanda.
Timmy es un niño de diez años, tiene una posición económica media, y vive solo con Papá (al cual todos le dicen "Papá", ya que nunca se ha dicho su nombre) y con su mamá (a la que también todos llaman "Mamá", porque tampoco se ha revelado su nombre). Timmy es un niño que sólo cuenta con sus mejores amigos, Chester y A.J., vive enamorado de la niña más bonita y popular de su escuela, aunque la mejor amiga de ella esta enamorada de Timmy. El típico chico malo y rudo de la escuela, Francis, es el que se pasa todo el rato atormentándolo y golpeándolo cuando va a la escuela.
Vicky es la causante de que Timmy tenga Padrinos Mágicos, es la niñera cruel, malvada y fastidiosa que se lleva todo el tiempo torturando a Timmy. Está obsesionada con el dinero y tiene una hermanita menor (Tootie) que está enamorada de Timmy. Denzel Crocker es el maestro de Timmy, que vive de ponerle "F" a Timmy en todas sus calificaciones, tiene una obsesión por descubrir Padrinos Mágicos y sospecha que Timmy los tiene.
Al final del episodio especial donde Timmy viaja a través de los programas de la televisión para quitarle el control remoto mágico a Vicky, se ve que Cosmo y Wanda serán los futuros Padrinos Mágicos de los dos hijos de Timmy cuando éste sea adulto y olvide que alguna vez tuvo Padrinos Mágicos.
En la séptima temporada Cosmo y Wanda tienen un bebé llamado "Poof".
