Fils de menuisier, Robert Toussaint effectue sa formation d’architecte à l’École Saint-Luc puis à l’Académie des Beaux-Arts de Liège dont il est diplômé en 1925. Proche des milieux catholiques, il s’illustre dans la réalisation ou la restauration d’édifices religieux. L’écriture de l’architecture d’une grande sobriété tire profit tour à tour des matériaux naturels (église Notre-Dame de Bon Secours, 1932-1934) que des produits industriels comme le béton (église Saint-Vincent, 1928-1930 et église Saint-Hubert, en collaboration avec son fils Jean-Marie Toussaint, 1959-1962). L’architecte réalise aussi plusieurs maisons d’inspiration Beaux-Arts, un style en vogue en Belgique dans l’entre-deux-guerres. Œuvre de jeunesse, l’église Saint-Vincent, construite dans le quartier de Fétinne dans le cadre de l’Exposition internationale de 1930 à Liège, apparaît comme le travail le plus significatif dans la production de Toussaint. De style néobyzantin, elle s’inspire de la basilique du Sacré-Cœur à Koekelberg (arch. Albert Van Huffel, 1925-1970) et n’est pas sans rappeler l’église de Cointe (arch. Jos Smolderen) construite à la même époque.