本校於1933年創校,校名定為「初級工業學校」,附設於前「維多利亞英童學校」。校長為佐治韋特先生,其時只有教員4人和學生40人,提供四年制之學徒前期訓練。
1947年本校附設於活道的前工業學院,俗稱「紅磚屋」。
1950年9月本校與摩理臣山小學共用校舍,佔用校舍頂層,開設七班。
1957年與工業學院分家,易名為「維多利亞工業學校」,學生於是年首次參與加香港中學會考。同年9月,本校遷回活道工業學院之舊址。
1979年9月7日前香港總督麥理浩爵士來校主持奠基典禮;同年十一月遷入現今之校舍,為紀念鄧肇堅爵士慷慨捐助,易名為「鄧肇堅維多利亞工業學校」;並由前布政司姬違爵士主持開幕典禮;是年開始招收女生。
1997年本校易名為「鄧肇堅維多利亞官立中學」,實際上反映了在課程上的改變及多元化,計有:把工業繪圖科改為圖像傳意科、男女生皆可修讀家政科及設計與科技科、以戲劇元素教授英文科、增開旅遊及旅遊業科及生命教育科,並在設計與科技科中加入航天科普課程元素。
基於校名的變更,本校亦於1997年更換校徽式樣。
1997年前之校徽
本校1997年前的校徽是由盾形及彩帶兩個部分組成,盾上「工業」兩字已清楚說明了本校是一所工業學校,中間的火炬展示了本校創立的目的是要把工業教育薪火相傳地發揚推廣,三顆星是代表了工業學校特有的金工、木工及工業繪圖三門學科。整個構圖的寓意是希望學生接受工業教育後可取得閃爍光芒的成就。當然,隨著香港社會的發展和迎合學生的不同需要,這三顆星在今天已變成為工科課程、商科課程及文法課程共冶一爐的標誌;也說明了本校的課程邁向多元化發展。盾的下方圍著一條彩帶寫上本校校訓“THOROUGH"。
1997年至今所用之校徽
由於一九九七年三月教育署在「職業先修及工業中學教育檢討報告書」中,建議工業中學除去「工業」二字;加上為了實際反映本校課程與時並進,遂於同年易名為「鄧肇堅維多利亞官立中學」,校徽也同時改變了式樣,但基本概念相同。新校徽刪去盾上「工業」兩字,三顆星改放在盾的頂部,象徵學生有著璀璨閃爍的前程。盾中央的書本及火炬上的「T」代表學校培育學生,是以學術知識與科技兩者兼備為目標;書本上「貫徹始終」是本校校訓,勉勵學生做事要全力以赴。盾的下方圍著一條彩帶,寫上本校英文名稱 “ TANG SHIU KIN VICTORIA GOVERNMENT SECONDARY SCHOOL” 的簡寫“TSKVGSS”。
佐治韋特校長 (1933)
劉國楨校長 (1950-1951)
顧理夫校長 (1951-1957)
劉國楨校長 (1957-1962)
譚國榮校長 (1962-1970)
馬田校長 (1970-1977)
呂保羅校長 (1977-1987)
韓沛霖校長 (1987-1988)
馬智修校長 (1988-1992)
馬紹良校長 (1992-1994)
葉德滋校長 (1994-1997)
趙淑芬校長 (1997-2007)
伍小冰校長 (2007-2009)
梁文姬校長 (2009-2014)
陸施燕燕校長 (2014-2016)
陳欽麒校長 (2016-2022)
賴炳輝校長 (2022-2024)
陳彩鳳校長 (2024- )