Os Padrinhos Mágicos estreou na Nickelodeon em 1998, mas foi apenas a partir de 2002 que o desenho canadense se consolidou na emissora e passou a ganhar uma grande popularidade.
No Brasil, o programa já foi exibido por mais de 5 canais diferentes, mostrando o seu enorme sucesso também entre os brasileiros.