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. L’association accompagne 267 enfants qui vivent avec leur famille dans des conditions très difficiles et les a répartis dans ses deux centres de jour en fonction de leur zone d’habitation ou de leur niveau scolaire.

Les enfants et adolescents, auprès desquels intervient Graines de Bitume, sont issus de famille en grande précarité économique et sociale. Leurs conditions d'habitat sont souvent très difficiles et certaines familles vivent dans les rues d’Antananarivo, dans des abris de fortune ou dans des lieux insalubres. Les animateurs / éducateurs et assistantes sociales de Graines de Bitume effectuent un suivi rapproché des familles habitant dans ces quartiers clairement identifiés. Ces familles et leurs enfants vivent souvent de mendicité, du tri des ordures, de petits boulots informels. Tous ces enfants, cependant possèdent des rêves de changement, de réussite qu’ils formulent clairement à l’équipe sde Graines de Bitume. Ils veulent s’en sortir, accéder à une vraie maison, à un travail régulier. L'association intervient auprès de ces jeunes et leur famille, pour essayer de concrétiser leur projet de vie, en les accompagnant sur le chemin de leur propre prise en charge.

Graines de Bitume a pour objectif de favoriser la réinsertion scolaire ou professionnelle de jeunes en situation de rue d'Antananarivo.
Leur donner accès aux besoins fondamentaux :
• les soins (un médecin consulte les enfants 2 fois par semaine),
• l'hygiène (douches, toilettes, lavoir dans chaque centre),
• une alimentation équilibrée (un repas et une collation par jour),
• une éducation civique et morale.

Leur donner une chance de réaliser leur projet de vie par :
• les activités d'éveil pour les plus jeunes,
• la remise à niveau en vue d’une réinsertion scolaire,
• l'accès à la scolarisation dans les écoles publiques de leurs quartiers : soit pour initier une scolarisation, soit pour reprendre une scolarisation interrompue à cause de la situation économique et/ou sociale de la famille,
• le soutien scolaire dans les deux centres de Graines,
• la classe projet professionnel pour préparer l'accès à la formation professionnelle,
• la formation professionnelle pour les jeunes qui ne sont plus en âge d’être scolarisés et/ou qui se sont déterminés pour cette option.

L'objectif principal n'est pas de faire de ces enfants les premiers de la classe mais avant tout de leur donner une chance de retrouver leur place dans la société, de tendre vers l'autonomie. Graines de Bitume leur permet de trouver ou retrouver le chemin de l'école ou de la formation en recouvrant le goût d'apprendre afin d'élaborer un projet de vie. L'association met en place un accompagnement éducatif et un suivi individuel pour la réalisation de leurs projets afin de leur permettre de construire eux-mêmes leur avenir et de devenir des jeunes adultes autonomes.