肇建時期：

    本隊肇建於民國3年12月，由海軍部警衛隊改編，民國8年7月編設戰隊長，11年成立統帶部，12年擴編為混成旅，17年擴編為兩個旅，35年因時局殊變，奉命撥編陸軍。

成長時期：

    民國38年春，奉海軍總部指示成立陸戰隊第二師第四團，於上海吳淞口集結整訓，同年大陸撤守，來台重新整編為海軍總部警衛團，民國41年改編為陸戰隊警衛總隊。民國51年3月1日及53年11月10日，本隊警衛第一、二營相繼成立，除負責海軍基地警衛任務外，並協助分擔東、南沙守備任務。

精實時期：

    民國87年7月1日，本隊遂行「精實案」政策，將原六六師六五四團團部連、步兵三一二、三一三營暨警衛一○三、一○四營、六六師六五六團三一八營編成基地警衛旅，隸屬陸戰隊司令部。

精進時期：

民國94年7月1日，改番號為陸戰七七旅，並裁撤砲兵營，防空砲兵營支援連改編為支援排。

    本旅長期擔負海軍重要軍港、高山站台等重要軍事設施，無論本島或離島，均可見我警衛部隊捍衛疆土的英姿。本旅能有今日的成就，實乃先賢先烈披荊斬棘所創造出來的光榮傳統，期盼吾等後進繼往開來，持續傳承、發揚我基地警衛部隊，基地堡壘堅固雄似鐵，警衛氣勢磅礡壯如山之「鐵衛精神」。