Henderson, a 6-foot-3, 209-pound quarterback from Burke (Va.) Lake Braddock, visited UNC on Wednesday, attending the Tar Heels' spring practice.
"I just enjoyed everything about UNC while I was there," Henderson said. "But I had to talk to my mom about it. I told her that I really wanted to make this happen. The visit really made me want to commit."
Previously, Henderson visited UNC in January, but left campus without a scholarship offer.
"They said they're very excited about me," Henderson said. "My speed has gotten a lot better and they really wanted more of a dual threat quarterback. They definitely said I could fit that mold. They said I could come in right away and compete for a spot."
As a junior, Henderson completed 210-of-327 passes for 2,435 yards with 19 touchdowns and ten interceptions. He also rushed for 453 yards and nine scores on 103 carries.
A four-star prospect and the nation's No. 8-ranked quarterback, Henderson committed to UNC over offers that included Boston College, Maryland, Miami, Purdue, Virginia, and Virginia Tech.
"What separated North Carolina was the fact that it's an up-and-coming program [and] Coach Fedora is a really good guy," Henderson said. "He's an unbelievable coach – the same thing with Coach Anderson. The facilities there are great.
"The players there loved it. I actually hung out with Bryn Renner the whole day yesterday and he said he's been through two offensive coordinators and three head coaches in the past four years and he said that didn't change the love he had for the school. It just sounded like a place that I definitely wanted to go."
Speaking of Renner, he and Henderson have a prior relationship outside of recruiting.
"He didn't really play a big factor in my recruitment," Henderson said. "He told me points that I pretty much already knew about UNC. He just reassured some things for me. My relationship with Bryn and the whole Renner family was pretty good, so that made it a little easier because I knew I could trust what he said."
Originally, Henderson was planning on visiting Virginia Tech, Tennessee, and Georgia this week. He has canceled those visits and says UNC is the only school he'll visit from here on out.
Henderson is the second verbal commitment in as many days for UNC -- and the second with the first name of Caleb. Georgia lineman Caleb Samuel verbally committed to UNC on Wednesday. The Tar Heels' commitment list now has five names – Henderson, Samuel, Fla. CB Tajze Battle, N.C. DE Robert Dinkins, and N.C. K Freeman Jones.
"Everybody that's in Virginia that's a top football player, I'm getting them to come to UNC or I'm going to try my best," Henderson said.