Tomlinson was born in Blytheville, Arkansas. He was raised in Kennett, Missouri. His father is a former basketball star who set scoring records at the University of Missouri and was drafted by the Cleveland Cavaliers. He was also the basketball coach, biology teacher, and assistant principal at Kennett High School.
In his junior year of high school, Tomlinson reached the finals for "You Can Be a Star", a television talent show on The Nashville Network (now Spike TV), in which Trent placed second. After numerous deals cut short due to labels that went bankrupt or were being taken over, Tomlinson landed a songwriting deal with Cal IV Entertainment. Some of his songs were recorded by Emerson Drive and Blue County on their respective debut albums. He also cut some sides for Lyric Street Records, with whom he later signed a record deal. Tomlinson's debut single, "Drunker Than Me", was released in late 2005, followed by his album Country Is My Rock. Two additional singles were also released from the album: "One Wing in the Fire" and "Just Might Have Her Radio On", the former is a song about Tomlinson's father. Tomlinson also co-wrote the track "Missing Missouri" on Sara Evans' 2005 album Real Fine Place, "Why Can't I Leave Her Alone" on George Strait's 2006 album It Just Comes Natural.
On December 15, 2008 it was announced that Tomlinson would be the second artist signed to Lyric Street's subsidiary label, Carolwood Records. His fourth single, "That's How It Still Oughta Be," made its chart debut in January 2009. That song fell from the charts in May 2009 and was replaced by "Henry Cartwright's Produce Stand". A third single, "Angels Like Her" (a re-recording of a song on his debut), was released on October 26, 2009, shortly before the closure of Carolwood. Tomlinson subsequently returned to Lyric Street before parting ways in March 2010. All three songs were included on an EP titled A Guy Like Me.
Tomlinson released "Man Without a Woman" via Skyville Records in 2011, and did not release an album despite the single charting. In 2014, Parmalee released the single "Close Your Eyes", which went to #1 which Tomlinson co-wrote.