Bir ağabeyi ve bir de ablası bulunan sanatçının tam adı Gülşen Bayraktar'dır. 5-6 yaşlarından iken müziğe olan ilgisi ve yeteneği keşfedildi. İlk bestesini yaptığında henüz 16 yaşındaydı. Şehremini Lisesi'ni bitirdikten sonra İstanbul Teknik Üniversitesi Türk Müziği Bölümü'ne girdi. Konservatuvarla eş zamanlı olarak İstanbul'da kulüplerde sahne alıyordu.
Sahne aldığı bir akşan Serap ve Özkan Turgay tarafından beğenildi ve albüm teklifi aldı.
İlk albümü Be Adam'ı 1996 yılında Raks Müzik'ten çıkararak iyi bir çıkış yakaladı. Bu albümden "Gel Çarem", "Be Adam", "Saz Mı Caz Mı?" ve "Son Sözüm" olmak üzere 4 tane video klip yayınlandı. Kral TV Video Müzik Ödülleri'nde bu albüm ile beraber sanatçı, "En İyi Çıkış Yapan Kadın Sanatçı" dalında adaylık kazanmış, ancak ödülü Özlem Tekin almıştır. İlk albümünün yaklaşık olarak iki sene yayınladığı ikinci albümü Erkeksen ise 1999 yılında Prestij Müzik tarafından yayınlanmış ve bu albümden de "Yiğidim", "Delisin" ve "Gözü Karalım" isimli parçalara video klip çekilmiştir. Üçüncü albümü Şimdi'yi de 2001 yılında yine Prestij Müzik etiketiyle yayınlayan sanatçı, bu albümün promosyonunda ve bağlı olduğu müzik şirketinin içinde bulunduğu zor durum nedeniyle yalnızca "İhanet" isimli parçaya video klip çekmiştir.
28 Eylül 2004 tarihinde ise, sanatçının müzik yaşamındaki en önemli hitlerinden biri olan "Of... Of..." ile aynı ismi taşıyan dördüncü stüdyo albümü Erol Köse Production etiketiyle piyasaya sürülmüştür. Şarkının sözü ve müziği Türk pop müziğinin önemli bestecilerinden Nazan Öncel'e ait olan şarkı sanatçıya oldukça önemli bir başarı getirmiş ve bu yıl içerisinde Kral TV Video Müzik Ödülleri'nde "En İyi Kadın Sanatçı" dalında aday olmuş ve bu kez bu ödülün sahibi olmuştur. Albümden yayınlanan diğer video klipler ise sırasıyla sözü ve müziği sanatçının kendisine ait olan "Sakıncalı", "Nazar Değmesin" ve bir Sezen Aksu şarkısı olan "Sarışınım" olmuştur. "Sarışınım"ın video klibi kısa bir süre gösterimde kalmış, ancak RTÜK tarafından daha sonra sansüre uğramıştır.
21 Şubat 2006 tarihinde çıkardığı beşinci albümünün adı ise Yurtta Aşk Cihanda Aşk olarak belirlenmiş ve albüm yine Erol Köse Production'dan çıkmıştır. Albümün çıkış parçası olarak belirlenen ve bir Altan Çetin şarkısı olan "Ya Tutarsa" MTV listelerinde üç numaraya kadar yükselmiş ve bu albümle Gülşen, Müyap Müzik Ödülleri'nden ödül almıştır. Albümle aynı adı taşıyan şarkı, "Yurtta Aşk Cihanda Aşk" ikinci video klip olurken, bir Halil Koçak bestesi olan "Canın Sağolsun" ise albümün üçüncü ve son video klip çalışması olmuştur. Bu video klipten sonra şirketi ve prodüktörü Erol Köse ile anlaşmazlığa düşen sanatçı, albümün promosyonunu yarıda kesmiş ve Rec By Saatchi'ye transfer olmuştur. Bu şirketten yayınladığı tek albüm olan Ama Bir Farkla ise 20 Ağustos 2007'de piyasaya sürülmüş, albümün ilk video klip şarkısı ise "Kara Böcükler" olmuştur. Şarkı, radyolardan destek alamadığı için liste başarısı gösterememiş ancak albümün ikinci video klibi "E Bilemem Artık", gerek radyolar gerekse müzik kanallarından destek alarak Billboard Türkçe Top 20 Listesi'nde 1 numaraya kadar yükselmeyi başarmış, ayrıca Avrupa radyo listelerinde ise 92 numaraya yükselmiştir. 3. video klip olarak ise "Su Gibi Geçerdi Zaman" belirlenmiş ancak şarkı bir kez daha radyolar tarafından çok fazla rağbet görmemiş, bu şarkı yerine ise radyocular "Muhtelif Zamanlarda" isimli parçayı ön plana çıkarmışlardır. Nitekim bu şarkı, video klibi olmamasına karşın Türkiye listesinde dokuz numaraya kadar yükselmeyi başarmıştır.
2008 yazı için yeni bir imaj ile dinleyicilerinin karşısına çıkan sanatçı, latin bir şarkı olan Yapamazsan Yok'u önce dijital platformda yayınlanmış, arkasından ise şarkı piyasaya sürülmüştür. Bu şarkı da listelerde 3 numaraya yükselmiştir. Yine aynı yıl içerisinde, genç yaşta hayatını kaybeden ünlü müzisyen Uzay Heparı'nın anısına yapılan albümde, daha önce Sertab Erener tarafından yorumlanan "Sakin Ol" isimli parçayı yeniden yorumlamış ve şarkı video klip desteği olmadan yedi numaraya yükselmiştir.
24 Aralık 2009'da ise yedinci stüdyo albümü Önsöz, Sony Music Entertainment tarafından piyasaya sürülmüştür. Sanatçı bu albümde ünlü aranjör Ozan Çolakoğlu ile çalışmış, albümün ilk video klibi ise Bi' An Gel olmuştur.Bu parçayla listelere hızlı bir giriş yapan Gülşen, uzun bir süre listelerde 1 numarada kalmıştır.Sanatçı çok geçmeden 2. klibini mart ayında Ezberbozan adlı şarkısına çekmiştir.Bu şarkıyla da listelerde kısa sürede 1 numaraya yükselen Gülşen 2010'un hitlerinden birisine imza atmış, şarkı büyük ilgi görmüştür. Özellikle sözleriyle dikkat çeken Ezberbozan, gitar ve flütün başrolde olduğu düzenlemesiyle de sanatçının diskografisinde farklı bir yer edinmiştir. Önsöz'ün 3. klibi haziran ortalarında albüme ismini veren parçası Önsöz'e çekilmiştir. Albümün 4. ve şimdilik son klibi Dillere Düşeceğiz Seninle ise Ekim ayının son günlerinde çekilmiş 2 Kasım 2010 tarihinde yayınlanmıştır. Albümün sevilen parçalarından olan Dillere Düşeceğiz Seninle'nin klibi gotik bir tema içermektedir.
