Paloheimo on opiskellut kirjoittamista Kriittisessä korkeakoulussa ja Oriveden Opistossa. Hänen esikoisteoksena Klaukkala julkaistiin vuonna 2012 Otavan kustantamana. Paloheimon toinen teos OMG ilmestyi vuonna 2013, kolmas, Mama Mojo, vuonna 2014 ja neljäs, Puppiduu, vuonna 2016.[2] Toukokuussa 2018 Storytel-palvelussa julkaistiin kymmenosaisena äänikirjasarjana hänen kirjoittamansa eroottinen trilleri Sinut haluan vain, ja 2019 kirjan jatko-osa Sinut haluan vain 2. [3][4]
Kirjailijantyönsä lisäksi hänet tunnetaan kirjoittamisen ohjaajana ja luovuus valmentajana sekä taideterapeuttina.
Ennen kirjailijanuraansa Paloheimo valmistui media-alan tuottajaksi ja työskenteli MTV-mediassa, sitä ennen hän oli kolmentoista vuoden ajan StepUp-showtanssiryhmän jäsen. Paloheimo on myös opiskellut näyttämötaiteita Kallion Ilmaisutaidon lukiossa, showtanssia mm. Lontoossa Pineapple Studioilla ja näyttelemistä Pohjois-Karjalan opistossa ja esiintynyt muun muassa Nurmijärven teatterissa ja televisiomainoksissa. Vuonna 2014 hän toimi panelistina televisiokanava Livin viihdeohjelmassa Rakkauden FAQ.[5][6]
Paloheimo oli naimisissa 2007-2016, hänellä on yksi lapsi.[1] Hänellä on työhuone Villa Kivessä.[7]
