Haahr startet fotballkarrieren for klubben Fløng-Hedehusene, og spilte der fram til han ble oppdaget av .