AJ Cedeño, San Antonio, Teksas'taki Lackland Hava Kuvvetleri Üssü'nde doğdu. Babasının eski askeri statüsü nedeniyle AJ, Kansas'ın güneydoğusunda büyümeden önce gençliğinde - Filipinler'de geçirdiği iki yıl da dahil olmak üzere - birçok kez yer değiştirdi.Kansas, Pittsburg'daki Saint Mary Colgan Lisesi'nden mezun oldu ve burada hem futbol hem de atletizm takımlarının kaptanlığının yanı sıra okul müzikallerine ve Konuşma / Münazara programlarına katıldı.Notre Dame Üniversitesi Psikoloji Bölümü'nden mezun oldu. Burada görev yaptığı süre boyunca Notre Dame Fighting Irish futbol takımının (Wide Receiver oynadı) yedek üyesiydi ve aynı zamanda mezun olduğu sınıfın Başkan Yardımcısı seçildi. Cleveland Play House'da Case-Western Reserve Üniversitesi'nden Oyunculuk Yüksek Lisans derecesini aldı ve eşiyle birlikte New York'ta yaşıyor.