Karel „Kocour“ Havelka se narodil v Plané u Mar. Lázní roku 1950 v rodině truhláře a učitelky. Během jeho dětství se rodina několikrát stěhovala, takže malý Karel navštěvoval základní školu na třech různých místech: ve Stříbře (1956–59), v Žihobcích u Sušic (1959–63) a konečně v Dobřanech u Plzně (1963–65): už tam se mu začalo přezdívat Kocour. Po ZDŠ absolvoval SPŠ stavební, obor dopravní stavby.