陸奧市於昭和34年（1959年）9月1日由舊南部藩斗南藩的城市「田名部町」與舊海軍城市「大湊町」合併而成，作為青森縣內第8個市「大湊田名部市」踏上新的旅途。兩町原本依據明治22年（1889年）施行的市町村制，與附近的村合併而成（田名部村由奧內村和中野澤村合併而成，大湊村由太平村和城之澤村合併而成），明治32年（1899年）田名部變為町，昭和3年（1928年）大湊變為町。
 
昭和28年（1953年）實施《町村合併促進法》，昭和29年（1954年）7月青森縣在大湊飯店召開了大湊町和田名部町合併計劃第一次方案說明會，對兩町的合併方案加以具體化。町民感情及性格不同的兩個町想要合併並非那麼容易，但終於在說明會的5年後，即昭和34年（1959年）9月1日成功合併，成為「大湊田名部市」。
 
此後昭和35年（1960年）8月1日，更名為日本第一個「平假名」的市名「陸奧市」。
 
到了平成17年（2005年），日本在全國展開「平成大合併」，陸奧市、川內町、大畑町和脇野澤村4個市町村合併，3月14日誕生了全新的「陸奧市」。
 
市名「陸奧」源自自古東北地區北部便被統稱為「陸奧國」，加上地理位置上也位於環抱陸奧灣的下北半島中心，「陸奧」漢字為借字，因此採用平假名。