Nathaie Houtman is laureate van verschillende wedstrijden zoals Jeunes Solistes, Jong Tenuto en Concours Johann Se-bastian Bach. Tijdens de wedstrijd Pro Civitate in 1997 won zij eerste prijzen in de categorieën blok-fluit en piano. In 1999 behaalde zij de eerste prijs piano aan het Conservatoire Royal de Musique de Mons, in de klas van Dalia Ouziel. De eerste prijs kamermuziek met onderscheiding (klas van Guy Van Waas) werd haar aan hetzelfde conservatorium in 2000 uitgereikt. Eveneens in 2000 behaalde Natha-lie Houtman een eerste prijs blokfluit met grote onderscheiding in de klas van Frédéric de Roos aan het Koninklijk Conservatorium van Brussel. Nathalie Houtman vervolmaakt zich momenteel verder aan de conservatoria van Bergen en Brussel.