1977 İstanbul doğan Aslı, ilköğrenimini Kartal Eczacıbaşı İlkokulu'nda tamamladıktan sonra ortaöğrenimi için Özel Ortadoğu Lisesi'nden mezun oldu. Halen İstanbul Üniversitesi Amerikan Kültürü ve Edebiyatı bölümüne kayıtlı. Müziğe ortaokul yıllarında, adını "Phoenix" koydukları, kurduğu grubuyla başladı.
Liseden sonra birkaç grup elemanı değişti ve grup "Mary Jane" adını aldı. Birlikte barlarda cover müzik yapmaya başladılar. Önce "Beyoğlu Gitar Bar", daha sonra da üç yıl boyunca "Kemancı"da sahne aldılar. Bu süre zarfında "Mary Jane" ile çeşitli organizasyonlara katılan Aslı, önce kısa bir süre Haluk Levent'e daha sonra da 1.5 sene boyunca Teoman'a back vokal yaptı.
Ayrıca yine aynı dönemde şan ve solfej dersleri aldı. "Kargo" grubundan arkadaşları olan Serkan Çeliköz ve Selim Öztürk'ün desteğiyle kendi albümünü çıkarmaya karar veren Aslı, Sony Müzik Türkiye ile anlaştı ve sonra da albüm çalışmalarına hız verdi. Sonraki bir yıl Serkan ve Selim ile beste çalışmalarına ağırlık verdiler. 3.5 aylık stüdyo çalışmasının ardından, 2000 yılında "Neresindeyim" isimli albümü dinleyicilerin beğenisine sundular.Büyük beğeni toplayan bu albümden "Ölüm Kapımı Çalmasa da", "Keşf-i Alem" ve "Sessizce" adlı şarkılara klip çekildi.
2004'te "Su Gibi" adlı ikinci albümünü çıkardı. İlk albümde olduğu gibi yine sözlerin büyük bir bölümü Aslı'ya aitti. Albüme adını veren "Su Gibi"nin ardından orijinali Hümeyra'ya ait olan "Kördüğüm" ile söz ve müziği Aslı'ya ait olan "Tüm Şehir Ağladı"ya klip çekildi. Aslı aynı zamanda 2004 yılında Sound Wave turnesinde de yer aldığı Coca Cola'nın "Hayatın Tadı" ve 2005 yılında Dimes Extra reklam müziklerini seslendirdi. Haluk Levent'in "Arkadaş" ve Kargo'nun "Sen Bir Meleksin" adlı albümlerinde de yer aldı. 2006 yılında çıkan Teoman, Harun Tekin, Nev, Koray Candemir gibi sanatçıların da olduğu "40" adlı albümünde Tanju Eren'in "Hoşgeldin" adlı şarkısını seslendirdi.
2006 senesinin Eylül ayında Söylediğim Şarkılarda Saklı adlı 3. albümünü müzikseverlerin beğenisine sunan Aslı, bu albümünde Dans Etmeye İhtiyacım Var isimli şarkısı ile çıkış yapmıştır.
Aslı Gökyokuş, uzun süren sessizliğini 2018 yılında “Dünya” isimli yeni albümünü çıkardı.
