Zadebiutowała w 2004 roku albumem Gosia Andrzejewicz, który wydała tzw. "własnym sumptem". W 2005 roku towarzyszyła grupie Ivan i Delfin podczas występu w 50. Konkursie Piosenki Eurowizji w Kijowie.
W 2006 roku z utworem "Dangerous Game" startowała w eliminacjach Konkursu Eurowizji na Białorusi. W tym samym roku wydała single "Pozwól żyć" i "Słowa". Jesienią ukazał się jej kolejny album, Lustro, z singlem "Trochę ciepła". Współpracowała z d-jem Krisem van D i nagrała z nim klubowy utwór "Waiting for love"
W 2008 nawiązała współpracę z DJ-em Remo. Pod pseudonimem Pearline nagrała wokal do trzech piosenek na jego płytę You Can Dance. Od 3 października do 7 listopada 2008 występowała w trzeciej edycji programu Gwiazdy tańczą na lodzie. Zajęła 7. miejsce, odpadając w 6. odcinku.
Na początku 2009 roku z duetem Kalwi & Remi nagrała klubowy utwór "Lips", który został zaprezentowany podczas targów muzycznych w Cannes. 14 sierpnia 2009 odbyła się premiera nowej płyty Gosi Andrzejewicz pt. Wojowniczka. Pierwszym singlem została piosenka "Otwórz oczy", drugim "Zabierz mnie", a trzecim "Wojowniczka". W 2010 roku z utworem "You" Gosia startowała w szwajcarskich eliminacjach do Konkursu Eurowizji 2011.

25 Listopada 2014 roku Gosia Andrzejewicz wydała swoją 6 płytę pod tytułem film ta płyta zawiera min takie utwory jak tytułowy utwór Film, Ciszej, Klucz czy Obiecaj mi.

13 Maja 2016 Gosia wydała pierwszy singiel Moc który zapowiada kolejną płytę wokalistki nad którą obecnie pracuje.