Tuloiselan oppilaita ovat esimerkiksi Walton Grönroos, Jorma Hynninen, Juha Kotilainen, Raimo Laukka, Turkka Manninen, Pentti Perksalo, Petteri Salomaa, Raimo Sirkiä, Heikki Siukola, Sauli Tiilikainen ja Johann Tilli. Lied- ja oratoriolaulajana Matti Tuloisela kiersi aikoinaan ahkerasti Suomea ja esiintyi oopperassakin. Tuloiselan levytysura kesti lähes 30 vuotta.
Alun perin Matti Tuloisela lähti lukemaan oikeustiedettä, valmistui ja teki juristin töitäkin. Laulussa häntä opetti yksityisesti Olavi Nyberg. Ensikonsertin saatua erinomaiset arvostelut Tuloisela päätti antautua taiteelliselle uralle. Professoriksi Sibelius-Akatemiaan hän päätyi opiskelematta päivääkään siellä tai missään muussakaan musiikkikorkeakoulussa lukuun ottamatta viiden kuukauden rupeamaa Wienin musiikkiakatemiassa.
Suuren yleisön korvissa Tuloiselan teki tutuksi hänen äänensä sopivuus radioon. Takavuosina sanottiinkin puolileikillisesti, että Yleisradiossa tuntuu olevan vain kaksi mieslaulajaa: Matit Tuloisela ja Lehtinen. Tuloisela profiloitui hengellisen musiikin erikoismieheksi; hänen tallenteitaan soitettiin paljon esimerkiksi aamuhartauksissa.
