[1] Lake co-wrote the song with Benjamin Hastings, Micah Nichols, Steven Furtick, and Zac Lawson.

[5] Lake had previewed the song via TikTok in April 2024, drawing a positive reaction from fans which prompted him to expedite the single's release.

[10] "That's Who I Praise" is composed in the key of E♭ with a tempo of 112 beats per minute and a musical time signature of 44.

[18] Brandon Lake uploaded the audio video of the song on his YouTube channel on July 29, 2024.

[22] On August 26, 2024, Brandon Lake published the live performance video of "That's Who I Praise" on YouTube.