Halkjelsvik startet karrieren som journalist i (2006–2007). Deretter fulgte kortere opphold som nyhetsjournalist ved NRK Møre og Romsdal (2006–2008), journalist og reporter for ulike oppdrag i TV 2 (2007–2009) og journalist i radio P4 (2010). I 2010 ble hun ansatt som nyhetsanker i TV 2 Nyhetskanalen i Oslo. Etter ti år i Nyhetskanalen ble hun ansatt som pressesjef i Storebrand (2020–2023). I 2023 gikk hun til stillingen som kommunikasjonsjef i revisjons- og rådgivningsselskapet BDO.