The three brothers emerged as a group in
Nashville in the 1990s. After moving back to their home state of Texas, they recorded an album in 2003 in
Willie Nelson's Pedernales recording studio.
 The album was initially released by Or Music and later acquired by
Epic Records for distribution in March 2004.
The group's first single, "Heaven", reached number one on the Adult Contemporary chart, and number 16 on the Billboard Hot 100, and number 11 at top 40. "Heaven" was featured in
Guitar Hero: On Tour. In 2005, the song won a
Grammy Award for Best Pop Performance by a Duo or Group with Vocal. Other songs nominated for Grammys include "More Than Love" and "Onda," both in 2006.
In 2005, the group recorded "I Don't Wanna Lose Your Love" with
Carlos Santana for the
All That I Am. In June of that year, the group appeared in an episode of CMT's "Crossroads" show with country music legend Ronnie Milsap. Their 2006 album,
Sacred, features the song "Outlaws". In a "closing of the circle", Enrique Garza, Sr., sings the verse about the "missing outlaws, just like me". Willie Nelson, who is credited on the 2004 album, also provided a verse which makes reference to his hit "
On the Road Again".
In 2007, Los Lonely Boys participated in
Make Some Noise project. Their cover of
John Lennon's "
Whatever Gets You thru the Night" is the second single from the
Instant Karma: The Amnesty International Campaign to Save Darfur. The song was released on
iTunes on April 17, with the entire album available on June 12 courtesy of
Warner Bros. Records. "Whatever Gets You thru the Night" is noteworthy as John Lennon's only US number-one solo single while he was alive.
Their third studio album,
Forgiven, was released on July 1, 2008. The album was recorded at East Side Stages in Austin and was produced by
Steve Jordan. On October 23, 2008, Los Lonely Boys sang the
national anthem to open game two of the
2008 World Series in St. Petersburg, Florida.
In March 2009, Los Lonely Boys left Sony/Epic and signed with Austin-based Playing In Traffic Records. In March 2010, the group was awarded "Best Rock Band" in the Austin Music Awards.
The trio released a tribute EP titled "1969" on October 13, 2009, paying homage to the 40th anniversary of the titular year with covers of Santana's "
The Doors' "
Blind Faith's version of
Buddy Holly's "Well All Right",
The Beatles' "
She Came in Through the Bathroom Window", and
Tony Joe White's "
Polk Salad Annie". The EP was produced by Andy Johns and marked the first release on their new label.
Following their 2009-2010 tour, which included roughly 200 shows seen by over 350,000 fans, Los Lonely Boys headed back to the studio to complete their fourth full-length studio album. It was announced on January 14, 2011, that the new album, entitled Rockpango (a
Spanglish word that means "rock party"), would be released on March 29. Rockpango, which features 11 original tracks, marks the first full-length studio album released by the band on their LonelyTone imprint for Playing in Traffic Records. A deluxe edition of the album will include three bonus songs, a behind-the-scenes video, and a fold-out poster of the cover art.
In early 2014, Los Lonely Boys released their fifth studio album, Revelation. The album represents new territory for the Boys, with the conjunto touches on "Blame It On Love" and the reggae groove of "Give A Little More", among many other new sonic elements.
In 2016, the band recorded a cover version of
John Fogerty's "
Born on the Bayou", to be included in the project Quiero Creedence. This album, scheduled for July 2016 release, is a tribute to
Creedence Clearwater Revival by various Latin recording artists.