Graines de stars est une émission de télé-crochet qui avait pour but de faire découvrir de jeunes talents. Lors de son lancement, cinq catégories composaient le concours : « Graines de Top », « Graines d’animateur », « Graines de comique », « Graines d’imitateur » et « Graines de chanteur ».

Selon la première mécanique du divertissement, trois candidats s’opposent dans chacune des catégories. Tous les jeunes sont parrainés par une vedette (Greg Hansen auprès des « Tops » pour le premier numéro). Au gré des passages sur scène, les invités reviennent sur leurs débuts, entre anecdotes et images d’archives.

En fin de saison, une finale oppose les gagnants de l’année. En juin 1996, parmi les prétendants : Nadya (« Chanteuse »), Thierry Baumann (« Chanteur ») et Thierry Métaireau (« Imitateur »).

En janvier 1997, le concept a évolué. Chaque participant en affronte un autre lors d’un duel. Le gagnant est désigné par le vote des téléspectateurs. Dans la catégorie « Chanteur », les artistes doivent interpréter un pot-pourri. En récompense, les « Graines de star » remportent alors un cadeau en lien avec leur discipline (une semaine dans un cabaret parisien, des passages sur une station de radio...).

Au fil des saisons, le télé-crochet a été programmé de manière plus événementielle, avec de nombreuses spéciales : « Concours Models », « Claude François », « Maxi Graines de star », « Tubes 2002 »... En 2001, un single original avec David Hallyday était à la clef pour le gagnant.