Robbie Haemhouts begint zijn voetballoopbaan in zijn geboorteland België. Op 1 februari 1991 wordt hij namelijk lid van Zwarte Leeuw. Amper drie jaar later wordt Haemhouts door NAC weggeplukt uit Rijkevorsel en maakt hij de overstap naar Nederland.

Na alle jeugdelftallen doorlopen te hebben debuteert Haemhouts op 17-jarige leeftijd in NAC-1. De middenvelder mocht in de bekerwedstrijd tegen Huizen in de 71e minuut invallen voor Youssouf Hersi. Hij werd ietsje later gevloerd in het strafschopgebied en leek al direct een penalty verdiend te hebben. Scheidsrechter Karremans besloot na enige weifeling echter anders. Het bedierf het debuut van de A-junior niet. Hij had zoiets van `dit pakken ze me niet meer af`. Bij de geelzwarten kreeg de Belg echter weinig kansen.

Om meer speelminuten te krijgen werd Rob een jaar verhuurd aan FC Den Bosch. Er was een wederzijdse tevredenheid en na het seizoen namen de Bosschenaren Haemhouts definitief over van NAC. Hij tekende een tweejarige verbintenis. Na 84 wedstrijden en 8 doelpunten besloot de Belg voor een nieuwe club te kiezen. Ondermeer het gedegradeerde RKC Waalwijk en twee Belgische clubs waren gecharmeerd van Haemhouts. Robbie koos uiteindelijk voor FC Emmen, waar hij een tweejarig contract tekende.