He attended Hot Springs High School, where he performed in a jazz trio, the Three Kings. Also known as the Three Blind Mice for the dark glasses they wore, the trio included Goodrum's friend Bill Clinton on saxophone. He also performed in the area with touring artists. Because he could sight read—and because Arkansas was at a "geographical crossroads" which drew a wide variety of performing musicians—Goodrum played with blues, country, jazz, R&B and rock & roll artists. In a 2000 interview, he said: "Part of the reason I am so diverse is because of where I grew up. You had to be able to play it all, and do it authentically."