Voor de oprichting van Westlife maakten Egan, Feehily en Filan samen met de in Sligo geboren Derrick Lacey, Graham Keighron en Michael "Miggles" Garrett deel uit van de zeskoppige zanggroep "IOYOU" (soms afgekort tot "IOU"). Choreograaf Mark McDonagh was met twee anderen de manager van de groep en hun eerste single heette Together Girl Forever. Louis Walsh, de manager van de in 1990 ontstane boyband Boyzone, werd door Filans moeder op de hoogte gebracht van de band. Omdat IOYOU van Simon Cowell geen goedkeuring kreeg voor een platencontract met BMG, was het duidelijk dat er veranderingen moesten worden doorgevoerd. Twee leden van IOYOU konden vertrekken en in Dublin werden audities gehouden, waarbij Byrne en McFadden werden gekozen. Ook Michael Garrett, een van de oorspronkelijke bandleden moest de groep verlaten. De nieuwe groep, die op 3 juli 1998 werd opgericht, kreeg de nieuwe naam "Westside", maar omdat deze naam al door een andere band werd gebruikt, veranderde het naar Westlife. Boyzone-zanger Ronan Keating nam samen met Walsh het co-managementschap op zich.

Op 9 maart 2004, de groep heeft inmiddels vijf albums uitgebracht en zal drie weken later aan hun vierde wereldtour beginnen, verlaat Brian McFadden de groep om meer tijd met zijn gezin door te kunnen brengen en te werken aan een solocarrière. Op die dag werd een persconferentie gehouden waarin alle bandleden een persoonlijke toespraak hielden. McFadden's laatste optreden met Westlife vond plaats op 27 februari 2004 in de nachtclub "Newcastle Upon Tyne's Powerhouse". Samen met tekstschrijver Guy Chambers (bekend van Robbie Williams' succesalbum Escapology) zet hij vervolgens een solocarrière op poten onder zijn oorspronkelijke naam Brian; met Westlife trad hij altijd op als "Bryan". Zijn eerste single, Real To Me werd een nummer één hit in het Verenigd Koninkrijk, en stond zeven weken in de Nederlandse Top 40, waarbij het piekte op de 16e positie. Kort daarna bracht hij zijn eerste solo-album uit, Irish Son, dat tevens de titel was van een van zijn singles. Later kwamen meerdere singles uit, maar deze werden geen groot succes. Het leidde zelfs tot een contractbreuk met Sony BMG, die McFadden ontsloeg vanwege slechte verkoopresultaten van zijn albums.

In maart 2007 werd bekend dat McFadden terug wilde keren bij Westlife, omdat zijn solocarrière was geflopt en hij was ontslagen door zijn platenmaatschappij. Shane, Mark, Kian en Nicky lieten echter weten zo te zijn ingespeeld op elkaar, dat Brian niet meer terug hoeft te komen. Ze verklaarden aan New! Magazine direct na zijn vertrek "veranderingen doorgevoerd te hebben, waardoor ze een andere band met andere muziekstijlen zijn geworden. Daarbij is geen plaats meer voor Brian".

Het eerst album dat daarna uitkomt, Allow us to be Frank, is een ode aan de Rat Pack, maar wordt in Nederland geen succes. In oktober 2005 het nieuwe album Face to Face uit, met de singles "You Raise Me Up", "When You Tell Me That You Love Me", een duet met Diana Ross, en "Amazing", die geen van allen de Nederlandse Top 40 halen. You Raise Me Up was echter een grote hit in Ierland en het Verenigd Koninkrijk, waar het 2 weken op 1 stond.

In november 2006 kwam The Love Album uit, waarop ook een duet met Delta Goodrem. Zij heeft een relatie met ex-band lid Brian McFadden. De single The Rose, beroemd gemaakt door Bette Midler, werd een nummer 1-hit in het Verenigd Koninkrijk.

In 2007 verscheen er ook een nieuw album, namelijk Back home, met onder andere daarop het nummer Home.

In 2008 bestaat Westlife 10 jaar. Hier hebben ze een boek over geschreven 'Westlife: Our Story'.

24 november is de DVD van het concert "10 Years of Westlife - Live At Croke Park Stadium" uitgekomen, bij dit concert waren ruim 82.300 fans aanwezig.

Westlife heeft op 1 juli 2008 een break van een jaar genomen, een soort vakantie dus. Deze was op 1 juli 2009 afgelopen en de jongens zijn nu weer bezig om een nieuw album op te nemen.