[10] The duo released their first album, Hold On To Love, on June 12, 2009, a day after opening for Kelly Clarkson at Utah Valley University alongside fellow Provo band, Imagine Dragons.

[11] Building on the momentum they gained in Provo, the brothers signed with a national booking agency and began touring colleges and universities across the United States on the NACA circuit.

They began working closely with the Nashville Tribute Band, a collection of Nashville-based musicians that specializes in making contemporary music for Latter-day Saint audiences.

[16] In the years that followed the Truman Brothers performed as members of the Nashville Tribute Band at hundreds of shows across the United States, as well as tours in England and China.

[21] The brothers released a follow-up album, Face the Fire, on August 31, 2022, celebrating with a sold-out show at the Covey Center for the Arts in Provo.

[23] In 2023, the duo released an original a cappella song called "Breathe", a collaboration with the award-winning female group, Noteworthy, from Brigham Young University.