Η ΔΕΠΑ Υποδομών συστάθηκε τον Απρίλιο του 2020 σε συνέχεια της μερικής διάσπασης του κλάδου υποδομών της Δημόσιας Επιχείρησης Αερίου Α.Ε. (ΔΕΠΑ). Μετά την ολοκλήρωση της διάσπασης του κλάδου υποδομών και τη δημιουργία της εταιρείας , το ΤΑΙΠΕΔ κατέχει το 65% των μετοχών αυτής και η Ελληνικά Πετρέλαια Α.Ε. το υπόλοιπο 35%.
Αποστολή της ΔΕΠΑ Υποδομών είναι η ανάπτυξη δικτύων φυσικού αερίου σε όλη την Ελλάδα μέσω των ΕΔΑ και της ΔΕΔΑ, διασφαλίζοντας την παροχή αερίου σε όλη την επικράτεια.