Kiharakarvainennoutaja on yksi vanhimmista englantilaisista noutajaroduista. Englannin kennelliitto tunnusti rodun vuonna 1854, mutta rotutyyppi on ollut olemassa yli 400 vuotta. Koska kiharat polveutuvat Waterdogista, jota kuvattiin vuonna 1621 vahvaksi uimariksi, jolla oli pitkä, kihara turkki. 100 vuotta myöhemmin myös FCI tunnusti sen vuonna 1954.
Nykypäivän kiharoiden, grönlanninkoirien kehityksessä risteytettiin osoittimia, settereitä ja luultavasti myös villakoiria ja irlantilaisia vesispanieleja. Curly on nykyään hieman suurempi kuin ennen, mutta veden mieltymys, sen terävyys, kestävyys ja selvä noutamisen tunne ovat edelleen ilmeisiä.