Henderson s-a născut și a crescut în Texas. A început serios să se gândească la actorie la vârsta de 18 ani, când a părăsit Texas. Avansul său a venit atunci când a primit un rol în serialul Big Time Rush, unde îl interpretează pe Logan Mitchell, un băiat care își scoate mereu prietenii de pe probleme.