Strzelecki grew up in Birmingham. He attended Ensley High School for two years and graduated from Jones Valley High School in 1958. He began his career as a professional musician in his teens, recording with Baker Knight and his own group, the Four Flickers (later the Four Counts with Bob Cain). He was a partner in the Birmingham recording studio Prestige Records.
His novelty song "Long Tall Texan" was recorded by the Beach Boys, John Denver and Lyle Lovett. Strzelecki also played with the “Nashville Superpickers" and appeared as a member of the "Million Dollar Band" on CBS' Hee-Haw.
Strzelecki worked for decades as a session musician in Nashville, recording and touring on a long-term basis with Hank Garland and Chet Atkins. He also played on classic recordings by Louis Armstrong, Joan Baez, Bob Dylan, Johnny Cash, Patsy Cline, Elvis Costello, Waylon Jennings, George Jones, Willie Nelson, Roy Orbison, Carl Perkins, Elvis Presley, Charley Pride, George Strait, and Conway Twitty. He founded his own publishing and production company which was active in the 1970s and 1980s and was nominated for a Country Music Award for "Bassman of the Year" in 1987.
- "Local Songwriters" (February 2011) Birmingham Record Collectors newsletter - accessed January 8, 2015
- Eder, Bruce (n. d.) "Henry Strzelecki at cmt.com - accessed January 8, 2015
- Henry Strzelecki (March 14, 1990) interview at the Country Music Hall of Fame