AJ Cedeño nasceu na Base Aérea de Lackland em San Antonio, Texas. Devido ao antigo status militar de seu pai, AJ mudou-se várias vezes em sua juventude - incluindo dois anos nas Filipinas - antes de ser criado no sudeste do Kansas.
Ele se formou na Saint Mary's - Colgan High School, em Pittsburg, Kansas, onde foi capitão tanto das equipes de futebol e de atletismo quanto participante de musicais escolares e dos programas de Fala / Debate.
Ele é bacharel em Psicologia pela Universidade de Notre Dame. Durante sua permanência lá, ele foi um membro da equipe de futebol irlandês Notre Dame Fighting (onde ele jogou Wide Receiver), e também foi eleito o vice-presidente de sua turma de formandos. Ele passou a receber seu MFA em Atuação da Case-Western Reserve University no Cleveland Play House.
Ele mora em Nova York com sua esposa.
