Matt Prokop a fréquenté l'actrice Sarah Hyland de juin à . Le , le couple déclare qu'ils sont de nouveau ensemble. En 2011, il joue dans Le Geek Charmant aux côtés de Sarah Hyland. Mais en 2014, cette dernière décide d'en finir en raison de violences conjugales. Le mardi , il a interdiction d'approcher son ex et le chien de cette dernière à moins de 90 mètres, accusé de violence morale et physique ; en effet il a étranglé, plaqué contre une voiture et frapper Sarah Hyland. En 2019, il sort avec une inconnue appelé Kristen Turek. Ils s'affichent sur les réseaux.