Hun er oppvokst i Namsos og har blant annet en bachelorgrad i Internasjonale studier fra Universitetet i Oslo.

Ved valget i 2013 ble hun valgt inn som vararepresentant til Stortinget fra Nord-Trøndelag og beholdt sin stilling etter valget i 2017. Hun var medlem av Nord-Trøndelag fylkesting siden kommunevalget i 2015 og frem til sammenslåingen av Nord- og Sør-Trøndelag fra 1. januar 2018. Hun har også vært representant i Namsos kommunestyre i perioden 2011-2015.

Nordmelan var politisk rådgiver i Arbeids- og sosialdepartementet 14. oktober 2021-7.mars 2022 og jobbet tidligere som politisk rådgiver for Hadia Tajik i Arbeiderpartiets stortingsgruppe.