Harmen Tromp begann seine Ausbildung im Alter von neun Jahren an der West Australian Balletschool (1959 – 1962). Weitere Studien folgten von 1962 bis 1967 an der Scapino Tanz Academie Amsterdam.
Harmen Tromp begann seine berufliche Tätigkeit am Scapino Ballet, Het Nationalballet als Solist und am Ballett Royal de Wallonie, Basel Ballet, Tanz Theater Wien als principal dancer. Außerdem ist er als Gast an verschiedenen Bühnen im In- und Ausland tätig. Er arbeitete während seiner Laufbahn mit vielen bedeutenden Choreographen zusammen, u.a. mit Hans van Manen, Glen Tetley, John Butler, Anna Sokalov, Jeromm Robins, Jiri Kylian, Alfonos Alonso, Jorge Levêbre, Heinz Spoerli, Rudy von Dantzig, Toer von Schayk, Hendrick Tomaszewski und Liz King.

1982 war er Mitbegründer, Co-Direktor des Tanztheaters Wien und als Ballettmeister für klassisches Ballett sowie als principal dancer in der Company. Außerdem unterrichtet Harmen Tromp Modernen Tanz am Konservatorium Wien. Seit 1993 unterrichtet er an der Anton Bruckner Privatuniversität Linz Modernen Tanz und klassische Technik. Darüber hinaus ist er in der freien Szene an zahlreichen Projekten beteiligt.