Carol Haidu a debutat în Divizia A, la 1 aprilie 1962, la 19 ani pentru Steagul Roșu Brașov. A evoluat aici timp de trei ani, până în 1965, când s-a transferat la Steaua București. În cei nouă ani petrecuți în Ghencea, a jucat în 118 meciuri, câștigând cinci Cupe ale României și un titlu în sezonul 1967-1968.