Les familles de ce coin du Quartier Vanier ont pendant longtemps envoyé leurs enfants à des écoles d’Ottawa, notamment à l’école Saint-Charles sur la rue Springfield. Par contre, à la suite d’une forte croissance démographique dans les années 1920, l’école élémentaire de la rue Springfield devient rapidement surpeuplée. Des salles de classe s’aménagent alors à l’improviste dans les salles paroissiales de l’église Saint-Charles. Les familles de Clarkstown demandent donc la construction de leur propre école de quartier.

La construction de l’école Genest débute en 1930 et se termine en 1932. L’école est nommée en l’honneur de Samuel Genest, président de la Commission des écoles séparées d’Ottawa de 1913 à 1930, qui a mené une forte résistance au Règlement 17 à Ottawa.

L’école Genest ferme ses portes à la fin des années 1970. À cette époque, l’école pouvait accueillir plus de 500 élèves. Le bâtiment de l’école est par la suite utilisé comme entrepôt et bureau administratif à la Commission scolaire d’Ottawa. Aujourd’hui, l’ancienne école Genest abrite l’école Trille des bois qui offre le programme d’éducation Steiner Waldorf.

Sur la façade ouest de l’école Genest, un mural s’adresse aux jeunes du Quartier Vanier en leur présentant des choix de carrières judicieux. L’artiste met aussi en valeur des activités éducatives et sportives pour inciter les jeunes à suivre un mode de vie sain. Le mural a été créé par Yvan Dutrisac avec la collaboration d’élèves du quartier.