Kallen vanhemmat ovat Elvi ja [[Jouni Palander]] (k. 2009). Isä toimi Kallen valmentajana ja äiti on toiminut mentaalivalmentajana.
Palander on naimisissa Riina-Maija Palanderin (o.s. Salminen) kanssa.Heidätvuodesta vihittiin [[Kuusamo]]n kirkossa [[8. huhtikuuta]] [[2007]].<ref>{{Verkkoviite | Osoite = http://www.iltasanomat.fi/viihde/kalle-palander-meni-naimisiin/art-1288335400408.html | Nimeke =Kalle Palander meni naimisiin | Ajankohta =10.4.2007 | Julkaisupaikka =Ilta-Sanomat | Viitattu = 24.10.2011 }}</ref> Heillä on vuonna 2007 syntynyt tytär sekä vuonna 2012 syntyneet kaksoset.<ref>{{Verkkoviite | Osoite = http://www.mtv3.fi/viihde/uutiset/muut.shtml/1620150/kalle-palander-poseeraa-kaksostensa-kanssa | Nimeke = Kalle Palander poseeraa kaksostensa kanssa | Ajankohta =20.9.2012 | Julkaisupaikka = MTV3 | Viitattu = 25.9.2012 }}</ref> Palanderilla on myös vuonna 1999 Norjassa syntynyt tytär.<ref>{{Verkkoviite | Osoite = http://www.mtv3.fi/urheilu/hiihtolajit/freestyle/uutiset.shtml/2008/04/629923/kalle-palanderin-suuri-salaisuus---karysi-ratista-ja-istui-linnassa | Nimeke = Kalle Palanderin suuri salaisuus - kärysi ratista ja istui linnassa | Ajankohta =1.4.2008 | Julkaisupaikka = MTV3 | Viitattu = 25.9.2012 }}</ref> Palander asuu perheineen [[Itä-Virumaa|Itä-Virumaan]] maakunnassa sijaitsevassa Ontikan kartanossa.<ref>{{Verkkoviite | Osoite = http://www.iltasanomat.fi/asuminen/art-1288571213951.html | Nimeke = Kalle Palander myy luksushuvilaansa Ranskassa - katso upeat kuvat | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = 5.6.2013 | Julkaisupaikka = | Julkaisija = Ilta-Sanomat | Viitattu = 12.9.2014 | Kieli = }}</ref><ref>{{Verkkoviite | Osoite = http://www.iltasanomat.fi/matkat/art-1288571128437.html | Nimeke = Kalle Palander visioi hotelliaan: "Turisteille viinan salakuljetusreissuja" | Tekijä = | Tiedostomuoto = | Selite = | Julkaisu = | Ajankohta = 5.6.2013 | Julkaisupaikka = | Julkaisija = Ilta-Sanomat | Viitattu = 12.9.2014 | Kieli = }}</ref>
Palander on kertonut kuunnelleensa aina kilpailupäivän aamuna [[Metallica]]n One-biisin.{{lähde}} Hän harrastaa golfia. Palander on sijoittanut tulojaan [[Halti (yritys)|Halti Oy:n]] osakkeisiin ja tekee yhtiön kanssa tuotekehitys- ja markkinointiyhteistyötä.
