Kraayenhof werd geboren in Aalst (gemeente Waalre). In 1980 werd hij door zijn twee jaar oudere broer Jaap aangespoord een melodeon (trekzak) te kopen. Toen hij het bespelen van dit instrument onder de knie begon te krijgen richtte hij in Amsterdam met broer Jaap het duo Korte Metten op, met Carel behalve op melodeon ook op harmonium en concertina en Jaap op viool, gitaar, citer en mandoline. Kraayenhof hoorde in 1984 Astor Piazzolla's wereldberoemde Adiós Nonino (1959), tijdens een live-optreden van Astor Piazzolla y su Quinteto Tango Nuevo[1] voor de VPRO-televisie in Vredenburg, Utrecht, en besloot toen bandoneon te gaan studeren. Later werd hij lid van de Eerste Utrechtse Trekzak Sociëteit en ontmoette hij een Argentijn die hem zijn eerste bandoneon verkocht.
Het was uiteindelijk ook de bandoneon die hem in één klap tot nationale faam verhief toen hij hierop tijdens de kerkelijke inzegening van het huwelijk van de Nederlandse kroonprins Willem-Alexander en de Argentijnse Máxima Zorreguieta, op 2 februari 2002 in de Nieuwe Kerk te Amsterdam, Adiós Nonino speelde en zodoende de bruid tot tranen bewoog. Als direct gevolg hiervan mocht hij in 2003 voor zijn album Tango Royal de Edison Klassiek Publieksprijs in ontvangst nemen.[2]
Hij is getrouwd met Thirza Lourens, die in 1998 het leven schonk aan een tweeling en die tevens zijn manager is.
Ástor Piazzolla
Toen Kraayenhof in 1986 door zijn grote idool Ástor Piazzolla persoonlijk werd uitgenodigd voor hem op Broadway te komen meewerken aan de musical 'Tango Apasionado', bedacht hij zich geen moment en vertrok voor drie maanden naar New York. Twee jaar later, in 1988, richtte hij zijn instrumentale Sexteto Canyengue op, dat tot de beste tango-orkesten ter wereld zou gaan behoren, en in het Rotterdams Conservatorium vestigde hij samen met Leo Vervelde een tangoafdeling, waar de Argentijnse componist en pianistGustavo Beytelmann inmiddels de artistieke scepter zwaait.
Op 30 september 2008 trad Kraayenhof, samen met het Metropole Orkest, Paskal Jakobsen van BLØF, de Cubaanse zangers Estrella Acosta en Fabian Nodarse en de Cubaanse ritmesectie van Lucas van Merwijk (met onder andere het typische très instrument) op in het Amsterdamse Concertgebouw ter gelegenheid van het verschijnen van hun gezamenlijke album Memorias de Cuba, geïnspireerd op de beroemde Cubaanse klanken van de Buena Vista Social Club.