"Me and My Gang" is an up-tempo with electric guitar accompaniment, including a talk box in the intro. In it, the male narrator talks about traveling across the country with his gang.
Tony Mullins, one of the song's writers, said that he came up with the song's main riff while working on another song. Jeffrey Steele then heard the riff and decided that it seemed to fit a title, "Me and My Gang", that he had in his mind at the time. While working on recording the song, Rascal Flatts' lead singer Gary LeVox called Mullins and asked if the original line "dude named king kong eattin' on a ding dong" in the song could be changed. This line became "Dude named Elrod, jammin' on an iPod", which Mullins says was the first line that came to him.