Denk hat auf der TU Wien das Studium des Bauingenieurswesens absolviert und ist nach IPMA zertifizierter Projektmanager. In seiner beruflichen Laufbahn war er insbesondere als Projektleiter im Baumanagement auf Bauherrenseite sowie als Generalist für Bautechnik tätig. Dies führte ihn zu Unternehmen wie die 3SI Immogroup, WINEGG Realitäten oder Wien Energie.