Graines de Bitume est créée en mars 2000 par un collectif franco-malgache réunissant des volontaires de Médecins Sans Frontières travaillant à Madagascar et des amis, sensibles aux problèmes de ces enfants.

Les enfants et adolescents, auprès de qui intervient Graines de Bitume, vivent dans les rues d’Antananarivo, dans des abris de fortune, dans les marchés, sous des tunnels, des bâches en plastiques ou des cartons... Ils vivent de la mendicité, de petits boulots journaliers, de la récupération des ordures... La plupart cependant, ont des rêves de réussite, ils souhaitent s’en sortir, avoir un jour une vraie maison et un vrai travail. Graines de Bitume intervient auprès de ces enfants et adolescents, pour essayer de concrétiser ce que l’on appelle leur projet de vie, en essayant de les définir au mieux, et de les mettre sur les rails.