С 2004 до середины 2008 она была ведущей певицей в группе Rogue Traders (Австралия) , группа, у которой был небольшой успех перед тем, как к группе присоединилась Natalie Bassingthwaighte.
Сольный дебют Natalie и первая композиция "Alive"из альбома "1000 Stars" прозвучала по радио в Австралии 10-го октября 2008, но дебют ее состоялся утром 13-го октября 2008 благодаря столкновению в release списках с новой композицией Beyonce "If I Were A Boy". Это был взрыв. Натали написала песню вместе с Andy Frampton и Arnthor Birgisson. Песня возглавила двадцатку на Australian ARIA Singles Chart.