In 2008, Anderson was one of the 12 finalists on Nashville Star in its sixth and last season, broadcast nationally on NBC with repeats on American and Canadian CMT networks and a companion radio show entitled Nashville Star Radio featuring the week's performances from the television show, as well as exclusive in-studio performances and interviews with the finalists and judges. Coffey Anderson placed 4th overall. In addition to cover renditions, Anderson sang from his own compositions including "Southern Man" from the CD of the same title, and "Rock'n'Roll Sally". He was eliminated in Week 8 (broadcast July 28, 2008) just before the finals. He finished 4th overall out of 12 finalist acts.
