Emral ve Celal Avşar'ın ilk çocuğu olarak Edremit-Balıkesir'de dünyaya geldi. Ailesi tarafından Kürtçe "malakan curri" diye çağırılırdı. Sarışın anlamına gelir.Anne tarafından Balıkesir'li olan Avşar'ın baba tarafı Ardahan/Hasköy'lüdür. Hülya Avşar, Avşar-Pirebat Kürt aşiretine mensuptur.Baba tarafı çok asırlar önce Kayseri Pınarbaşı'ndan göçen bir Türkmen aşireti mensubudur. Babası Celal Kürt ve annesi Emral ise Türk kökenli bir aileye mensuptur Kariyerine müzik eğitimi aldıktan sonra müzikaller, altı albüm ve bir single ile devam etti. 1995 yılının son günlerinde yayınladığı Yarası Saklım adlı albümüyle döneme damgasını vurdu. "Bu Gece Uzun Olacak" adlı parçası, şarkının çıkış klibiydi. Klip, Hülya Avşar'ın popo sallama sahnesi başta olmak üzere daha pek çok sahnesi ile bir kült haline geldi. Klip, feministlerin tepkisini topladı, ancak ikinci klip "Yürü Ya Kulum" oldukça feminist ve erkek karşıtı bir klip oldu. Albümden üçüncü klip bir Suat Suna şarkısı olan "Sensiz Kaldım" parçasına çekildi. Şarkı oldukça beğenildi ve pek çok kişi tarafından Avşar'ın söylediği en iyi şarkı olarak görüldü. Hülya Avşar artık 90'ların en çok konuşulan isimlerden biri haline gelmişti.
1998 yılında yayınladığı Hayat Böyle albümüyle müzik sahnesindeki yerini sağlamlaştırdı. "Aradın Mı" adlı Serdar Ortaç parçasıyla o yıl her yerde dinlendi. Şarkının klibinin de beğenilmesi üzerine, "Aradın Mı", Hülya Avşar'ın "Bu Gece Uzun Olacak"tan sonra en çok bilinen şarkısı oldu. Albümden ikinci klip "Ah Be Güzelim" parçasına çekildi. Sanatçı, bu şarkıyla da başarı sağladı.
