Malinina kariéra zpěvačky začala, když jí bylo devět let. Zúčastnila se norského konkursu Dětské Eurovize 2005 a Melodi Grand Prix Junior 2005 a byla vybrána mezi deset finalistů. Její píseň byla ale příliš krátká, takže cestou domů z konkursu...