 Haddaoui started his career playing for Danish 1st Division side Avarta, where he attracted the attention of Danish Superliga clubs FC Copenhagen and Lyngby FC.He was loaned out from Avarta to FC Copenhagen's 1993 UEFA Intertoto Cup campaign and Lyngby's 1994 UEFA Intertoto Cup campaign but he ended up permanently joining rival 1st Division club B 93 in September 1994.He had a few training sessions with Scottish First Division side Airdrie in December 1995, but could not agree personally on terms, and he eventually rejoined Avarta in the 1st Division.