L’expérience et les années aboutiront à la sortie d’un premier 45 tours en 1993: Loin. Mais le succès n’est pas au rendez-vous.
Avant que ne sorte son premier album, Coeur de verre, un nouveau titre va envahir les ondes et les télévisions: Vivo per lei, chanté en duo avec le ténor Andrea Bocelli est un titre d’une grande charge émotive, dans lequel les voix des deux artistes s’entremêlent avec une grande sensualité.
Coeur de verre n’a pas autant de succès que les deux singles qui l’ont précédé. Cependant, Hélène a mis un pied dans le monde de la chanson et elle y semble à l’aise, tant le soutien d’Orlando lui est précieux et solide.
De plus, une expérience inédite va bouleverser la carrière naissante de la chanteuse. Elle décroche le rôle d’Esmeralda, à la place de la chanteuse israélienne Noa, dans le spectacle de Luc Plamondon et de Richard Cocciante: Notre Dame de Paris.
Cette comédie musicale est l’une des plus grosses ventes des années 1997-1998. Elle mettra en lumière de nombreux artistes, inconnus ou méconnus: Garou, Julie Zenatti, Patrick Fiori, Daniel Lavoie, Bruno Pelletier, …
Pour Hélène, le tremplin est extraordinaire. Forte de cette expérience de scène, elle s’enrichit de nouveaux contacts professionnels et profite d’une notoriété inédite. Plus rien ne semble l’arrêter dans l’accomplissement de son rêve.
Sauf peut-être le drame qui a failli la toucher un soir de Notre Dame… Alors que la comédie musicale est à son apogée, Hélène perd subitement sa voix, victime d’un kyste hémorragique aux cordes vocales. Après une intervention chirurgicale et une longue rééducation, elle parvient à retrouver l’usage de sa voix hors du commun.
Au nom d’une femme, son deuxième album, sort en janvier 2000 et confirme le talent d’interprète d’Hélène et l’amour que lui porte son public. De nombreux prix couronnent cet album (Victoires de la Musique, NRJ Music Awards, …) dont les singles se vendent par centaines de milliers. Elle, tu l’aimes, Tu vas me quitter ou encore Parlez-moi de vous sont des grands succès.
Fin 2001, Hélène s’offre le luxe, pour son nouvel album, de sortir un Live à l’Olympia.
Altruiste lorsqu’on la retrouve sur la scène des Enfoirés avec les Goldman, Lama, Lavoine, et autre Le Forestier, intime et discrète quand elle parle de son fils et d’amour, émouvante et séductrice quand elle chante, Hélène Segara s’impose, à trente ans, comme l’une des valeurs sûres de la chanson française de ce début de XXIe siècle.

En mars 2003 sort son troisième album, Humaine, avec notamment On n'oublie jamais rien, on vit avec (en duo avec Laura Pausini) et L'amour est un soleil, composé par Romano Musumarra. 700 000 exemplaires de cet album sont vendus.
Elle repart en tournée fin 2003, mais doit interrompre ses représentations en raison d'une grossesse difficile. En août de la même année, Hélène Ségara épouse à Ajaccio Mathieu Lecat (fils du journaliste Didier Lecat), avec qui elle a eu deux autres enfants : Matteo (mai 2003) et Maïa (octobre 2004).

Son quatrième album studio, Quand l'éternité..., sort en 2006, porté par les singles Méfie-toi de moi et Rien n'est comme avant.

Tout en poursuivant sa tournée en France et à l'étranger, elle travaille également en 2009 à l'écriture d'un nouvel album qui devrait sortir en 2010.