Halkola syntyi työnväenliikeläisten Kerttu ja Lauri Halkolan viisilapsisen perheen nuorimpana lapsena. Hänen isänsä oli [[osuuskauppa|osuuskaupanhoitaja]] ja sen takia perhe joutui muuttamaan työn takia Kymenlaaksossa osuuskauppapaikkakunnalta toiselle.<ref>{{Verkkoviite | Osoite = http://www.iltalehti.fi/perhe/200703055702445_ms.shtml| Nimeke = Puolimaalainen| Tekijä = Aila Seppälä| Julkaisu = Iltalehti| Ajankohta = 5.3.2007| Viitattu = 12.6.2009 }}</ref>
Halkola aloitti uransa jo [[1960-luku|1960-luvulla]] esiintymällä suosituissa elokuvissa ''[[Käpy selän alla]]'', ''[[Lapualaismorsian]]'' ja ''[[Mustaa valkoisella]]''.<ref>{{Verkkoviite|Osoite=http://elonet.fi/title/ek25wg/tekija|Nimeke=Käpy selän alla - Tekijätiedot|Julkaisu=Elonet|Viitattu=15.6.2010}}</ref><ref>{{Verkkoviite|Osoite=http://elonet.fi/title/ek25zn/tekija|Nimeke=Lapualaismorsian - Tekijätiedot|Julkaisu=Elonet|Viitattu=15.6.2010}}</ref><ref>{{Verkkoviite|Osoite=http://elonet.fi/title/ek29zh/tekija|Nimeke=Mustaa valkoisella - Tekijätiedot|Julkaisu=Elonet|Viitattu=15.6.2010}}</ref> Hän myös lauloi elokuvissaan, muun muassa kappaleen "[[Laulu rakastamisen vaikeudesta]]" elokuvassa ''Käpy selän alla''. Halkola on esiintynyt myös television puolella, muun muassa [[Televisiosarja|televisiosarjoissa]] ''[[Hukkaputki]]'' ja ''[[Rauta-aika]]''.<ref>{{Verkkoviite|Osoite=http://yle.fi/elavaarkisto/?s=s&g=4&ag=29&t=406|Nimeke=Hukkaputki|Julkaisu=YLE Elävä Arkisto|Ajankohta=28.3.2007|Viitattu=15.6.2010}}</ref><ref>{{Verkkoviite|Osoite=http://yle.fi/elavaarkisto/?s=s&g=4&ag=23&t=726&a=4552|Nimeke=Rauta-aika|Julkaisu=YLE Elävä Arkisto|Ajankohta=28.3.2007|Viitattu=15.6.2010}}</ref> Hän oli aktiivisesti mukana [[Vasemmisto|vasemmistolaisen]] [[Poliittinen laululiike|poliittisen laululiikkeen]] toiminnassa.<ref>{{Verkkoviite|Osoite=http://www.kouvolansanomat.fi/Kouvolasta-kotoisin/2009/06/07/Kristiina+Halkolan+Mississippi+on+Kymijoki/200927174382/291|Nimeke=Kristiina Halkolan Mississippi on Kymijoki|Julkaisu=Kouvolan Sanomat|Ajankohta=7.6.2009|Viitattu=15.6.2010}}</ref> [[Love Records]] julkaisi hänen sooloalbuminsa ''[[Täytyy uskaltaa]]'' vuonna [[1971]].<ref>{{Verkkoviite|Osoite=http://www.aanitearkisto.fi/firs2/fi/nimike.php?Id=Kristiina+halkola+t%E4ytyy+uskaltaa|Nimeke=Kristiina halkola Täytyy uskaltaa|Julkaisu=Äänitearkisto|Viitattu=15.6.2010}}</ref> Albumista julkaistiin neljällätoistavuonna lisäkappaleella varustettu1996 CD-uusintapainos, vuonnajossa 1996on neljätoista lisäkappaletta.<ref>{{Verkkoviite|Osoite=http://www.aanitearkisto.fi/firs2/fi/nimike.php?Id=Kristiina+halkola+taytyy+uskaltaa|Nimeke=Kristiina halkola Täytyy uskaltaa (CD)|Julkaisu=Äänitearkisto|Viitattu=15.6.2010}}</ref> Halkolan musiikkiuran tunnetuin kappale on [[Kaj Chydenius|Kaj Chydeniuksen]] säveltämä ja [[Matti Rossi]]n sanoittama ''[[Jos rakastat (kappale)|Jos rakastat]]''.
Halkola liittyi [[Suomen kommunistinen puolue|Suomen kommunistiseen puolueeseen]] [[1973]]. Puolueen hajottua oppositiota kannattanut Halkola valittiin vuonna [[1986]] [[Demokraattinen Vaihtoehtovaihtoehto]] -puolueen puheenjohtajaksi, jossa tehtävässä hän toimi kolme vuotta. Deva sai [[Eduskuntavaalit 1987|vuoden 1987 eduskuntavaaleissa]] neljä kansanedustajaa, mutta puheenjohtaja jäi valitsematta.<ref>{{Verkkoviite|Osoite=http://yle.fi/elavaarkisto/?s=s&g=1&ag=4&t=295&a=2311|Nimeke=Vaalit 1987: Oikeisto ja vasemmisto liittoon|Julkaisu=YLE Elävä Arkisto|Ajankohta=30.10.2006|Viitattu=15.6.2010}}</ref> Halkola oli pitkään [[Helsingin kaupunginvaltuusto|Helsingin kaupunginvaltuutettu]].<ref>{{Verkkoviite|Osoite=http://www.suomalaisenelokuvanfestivaali.fi/site/index.php?option=com_content&task=view&id=47&Itemid=61|Nimeke=Suomalaisen elokuvan festivaali - Kristiina Halkola|Julkaisu=Suomalaisen elokuvan festivaali|Viitattu=15.6.2010}}</ref>
Kristiina Halkola on naimisissa näyttelijä [[Eero Melasniemi|Eero Melasniemen]] kanssa.<ref>{{Verkkoviite|Osoite=http://www.iltalehti.fi/perhe/200603154248822_pr.shtml|Nimeke=Ison perheen onnea!|Julkaisu=Iltalehti|Ajankohta=15.3.2006|Tekijä=Seppälä, Aila|Viitattu=15.6.2010}}</ref> Nykyään molemmat näyttelevät [[Komediateatteri Arena]]ssa Helsingissä.<ref>{{Verkkoviite|Osoite=http://www.kalliolainen.com/jutut/histoire.php?ID=305|Nimeke=Puhe pulppuaa Komediateatteri Arenassa|Ajankohta=8.1.2006|Julkaisu=Kalliolainen|Viitattu=15.6.2010}}</ref> Heillä on neljä lasta, joista julkisuudesta tuttuja ovat muusikko [[Joel Melasniemi]] on muusikko ja näyttelijä [[Vilma Melasniemi]] näyttelijä.<ref>{{Verkkoviite|Osoite=http://www.kaleva.fi/index.cfm?m=alasivu&osio=extra;-29%20&juttu=594346|Nimeke=Joel Melasniemi: "Pienempien puolella isoja vastaan"|Julkaisu=Kaleva|Ajankohta=4.9.2006|Viitattu=15.6.2010}}</ref><ref>{{Verkkoviite|Osoite=http://www.apu.fi/ihmiset/article149256.html|Nimeke=Vilma Melasniemi & törmäävät sukupolvet: Omasta käytöksestä pitää kantaa vastuu|Tekijä=Kinnunen, Raila|Julkaisu=Apu|Ajankohta=11.3.2008|Viitattu=15.6.2010}}</ref>
Halkola oli [[1960-luku|1960-luvulla]] tunnettu suomalainen [[seksisymboli]].<ref>{{Verkkoviite|Osoite=http://www.iltalehti.fi/viihde/200612195509441_vi.shtml|Nimeke=Joulu Tabena ja Urkkina|Tekijä= Juha Veli Jokinen|Julkaisu=Iltalehti|Ajankohta=19.12.2006|Viitattu=12.6.2009}}</ref>
