Haddaway urodził się w Trynidadzie, ale dorastał podróżując z ojcem po Europie. Jako 16-latek zamieszkał w Stanach Zjednoczonych, gdzie poznał rockowe zespoły, takie jak KISS, The Eagles, Journey i Styx. Zauroczył go także funk (Parliament i Funkadelic) oraz muzyka soulowa, przede wszystkim Aretha Franklin, Bill Withers i James Brown.