Frédéric Michalak est un pur produit de l'école toulousaine. Sous la houlette de Guy Novès en club et de Bernard Laporte avec l'équipe de France, ce jeune homme est très vite considéré comme la nouvelle star du rugby hexagonal. A 16 ans, il fait ses débuts dans son club formateur et découvre l'équipe de France à tout juste 19 ans