Der Journalist kam bereits 1999 als Live-Reporter zu ProSiebenSat.1. Bis 2007 berichtete er als Politik-Reporter sowie Auslandsreporter für ProSieben, SAT.1 und N24 unter anderem aus dem Sudan, Afghanistan und dem Libanon. Anschließend war er viele Jahre Moderator der SAT.1 Hauptnachrichten, bevor er 2020 Nachrichtenchef wurde. Seit 2022 leitet Heiko Paluschka das ProSiebenSat.1-Hauptstadtbüro im politischen Berlin und führt regelmäßig Interviews mit Spitzenpolitikern für die „:newstime“-Sendungen der ProSiebenSat.1-Gruppe.