Kariera zawodowa Zadebiutowała na scenie występem na jednym z festiwali polonijnych w Toronto z własną interpretacją piosenki Mariah Carey „Hero”. Wkrótce po tym przyjęła pseudonim artystyczny Anna Cyzon ze względu na trudności w wymowie jej nazwiska za granicą. Kilka lat później śpiewała repertuar Britney Spears w ramach projektu objazdowego Tribute to..., a podczas jednego z koncertów poznała producenta muzycznego Marka Sterlinga, który został jej menedżerem. W 2004 wzięła udział w przesłuchaniach do kanadyjskiej wersji programu Idol. Po udziale w programie nawiązała współpracę ze stacją telewizyjną CTV, dla której pracowała jako korespondentka z planu programu rozrywkowego eTalk o świecie show-biznesu. W 2006 prowadziła dwa autorskie programy dla MTV Kanada. Po zakończeniu emisji programów powróciła do nagrywania piosenek. thumb|left|Cyzon w finale polskich eliminacji do 55. Konkursu Piosenki Eurowizji (2010) W lipcu 2009 wydała debiutancki singiel „Young Boy”, a także oficjalny remiks do piosenki, który stworzyła z Zaz. Podczas nagrywania teledysku do utworu poznała Gene Simmonsa, lidera zespołu Kiss, który zaproponował jej podpisanie kontraktu płytowego z jego wytwórnią Simmons Records, ale nie przyjęła oferty, bo chciała pozostać niezależną artystką.