LeAnn Rimes bracht in 1996 op veertienjarigedertienjarige leeftijd haar eerste single al uit, getiteld ''Blue''. Haar debuutalbum (dat dezelfde naam als haar eerste single droeg) verkocht goed in de Verenigde Staten. In 1997 volgde een opvolger: ''Unchained Melody: The Early Years''. Opnieuw een goed verkopend album in Amerika, met name in de Country Charts. Van LeAnn's derde album ''You Light Up My Life: Inspirational Songs'' verscheen in 1998 de single ''How Do I Live''. Oorspronkelijk was het nummer bedoeld voor de soundtrack van speelfilm [[Con Air]] uit 1997 en werd speciaal voor Rimes geschreven door songwriter [[Diane Warren]]. Producers vonden de versie van LeAnn eigenlijk te 'poppy' voor de Con Air-soundtrack en daarom werd gevraagd of de zangeres het opnieuw wilde opnemen. Ze weigerde. Vervolgens nam countryzangeres [[Trisha Yearwood]] een nieuwe versie van ''How Do I Live'' op. Toen die versie op single uitkwam, en LeAnn daar lucht van kreeg, bracht ze snel haar versie van het nummer op de markt. Beide singles werden erg succesvol in de Verenigde Staten. Trisha won met haar vertolking zelfs een [[Grammy Award]], maar in de Amerikaanse hitlijsten hield ze echter niet zo heel lang vol. Daarin was de versie van LeAnn veel populairder. Er werden ongeveer 3 miljoen exemplaren van haar single verkocht in de VS alleen al. Het wordt gezien als één van de meest succesvolle singles in de Amerikaanse muziekgeschiedenis.
''How Do I Live'' bezorgde de zangeres ook wereldwijd een grote doorbraak. In Nederland bereikte het nummer de vierde plaats in de Top 40. In 1999 volgde het album ''LeAnn Rimes'' en ondanks het voorgaande succes wereldwijd, werd dit album alleen in Amerika een best-seller. Met name in Europa verdween LeAnn Rimes uit de spotlights en zag men haar daar vooral als ééndagsvlieg. In 2000 rekende de zangeres af met dit imago toen ze vanuit het niets de eerste plaats in de Nederlandse Top 40 behaalde met het nummer ''[[Can't fight the moonlight]]'', afkomstig van de soundtrack van de film ''[[Coyote Ugly]]''. De 4 nummers die Rimes voor de film opnam, verschenen in 1999 op een nieuw album van de zangeres, genaamd ''I Need You''.
