The concept came about when Sinise asked for permission to bring musicians on his USO tours. The group was initially known as "Gary Sinise and the Lt. Dan Band".
Sinise suggested including musicians in his USO tours, which resulted in a band formation. Initially, this ensemble was referred to as "Gary Sinise and the Lt. Dan Band".