Edward Middleton Barry wurde am 7. Juni 1830 als dritter Sohn des englischen Architekten Charles Barry und dessen Gattin Sarah Roswell in London geboren. Seine Ausbildung erhielt er am King’s College London. Von 1859 bis 1860 erbaute er das Royal Opera House in London, welches als sein Hauptwerk angesehen wird. Nach dem Tod seines Vaters im Jahr 1860 vollendete er dessen Arbeit am Palace of Westminster. 1866 schuf er das Royal Opera House in Valletta und restaurierte im selben Jahr das Herrenhaus Crewe Hall, welches zu seinen besten Werken zählt. 1869 wurde er zu Mitglied der Royal Academy of Arts nominiert. In seinen letzten Jahren bis zu seinem Tod am 27. Januar 1880 arbeitete er zusammen mit seinem ältesten Bruder Charles Barry Jr.
Charing Cross Hotel und das Queen Eleanor Memorial Cross (eine viktorianische Nachbildung, die 1863 von der London, Chatham and Dover Railway Company errichtet wurde – das ursprüngliche Kreuz wurde 1291 von König Edward I. errichtet, aber 1647 entfernt)