Paloniemi war in seiner Jugend ein talentierter Eishockeyspieler, entschied sich aber mit 14 Jahren endgültig für seine zweite Leidenschaft, das Skifahren.[1] Die ersten FIS-Rennen bestritt er im November 2008 als 15-Jähriger. Im Februar 2009 nahm er am European Youth Olympic Festival in Szczyrk teil. Der erste Sieg in einem FIS-Rennen gelang ihm im Januar 2010 in Rovaniemi. Am 14. November 2010 kam er in Levi erstmals in einem Weltcuprennen zum Einsatz und erzielte dabei den 44. Platz. Sein Debüt im Europacup hatte er drei Wochen später in Åre.
Bei den Juniorenweltmeisterschaften 2011 in Crans-Montana fuhr Paloniemi im Slalom auf den fünften Platz. Kurz darauf folgte die Teilnahme an den Weltmeisterschaften 2011 in Garmisch-Partenkirchen, wo er im ersten Lauf des Slaloms ausschied. Nach dem ersten Podestplatz in einem Europacuprennen gewann er bei den Juniorenweltmeisterschaften 2012 in Roccaraso die Goldmedaille im Slalom. Damit war Paloniemi beim Weltcupfinale in Schladming startberechtigt, wo er im Slalom auf Platz 17 fuhr. Beim Weltcupfinale gibt es jedoch nur für die besten 15 Weltcuppunkte, weshalb er leer ausging. Zum Abschluss der Saison gewann er seinen ersten finnischen Slalom-Meistertitel.
Die ersten Weltcuppunkte gewann Paloniemi am 11. November 2012 mit Platz 24 beim Slalom von Levi. Bei den Juniorenweltmeisterschaften 2013 erhielt er die Bronzemedaille im Slalom. Sein bestes Weltcupergebnis war der 21. Platz im Slalom von Kranjska Gora am 10. März 2013. Nach 21 Weltcupstarts und zahlreichen Verletzungen beendete Paloniemi im April 2016 seine Karriere.
Finnland
