Henao was born in Medellin, Colombia to Colombian parents. She and family emigrated to New Jersey. After high school she served three years with the U.S. Army. Henao enrolled at the New York Conservatory For Dramatic Arts to study acting.