Mkoa wa Mtwara ulianzishwa rasmi mwaka 1971 kutokana na Mpango wa Madaraka Mikoani ambao ulilenga kusogeza huduma karibu zaidi na wananchi. Kabla ya hapo mkoa ulikuwa ndani ya Jimbo la Kusini ambalo lilijumuisha Mikoa ya Ruvuma, Lindi na Mtwara ambapo Makao Makuu ya Jimbo yalikuwa Lindi.
Mkoa huu ulipoanzishwa ulikuwa tayari na Wilaya tatu (3) ambazo ni Masasi iliyoanzishwa mwaka 1928 chini ya ukoloni wa Waingereza, Newala mwaka 1956 chini ya wakoloni wa Kiingereza na Mtwara ilianzishwa mwaka 1961. Kutokana na ongezeko la watu na kukua kwa Mkoa wa Mtwara ziliongezeka Wilaya nyingine 2 ambazo ni Wilaya ya Tandahimba iliyoanzishwa mwaka 1995 kutoka kwenye Wilaya ya Newala na Nanyumbu ilianzishwa mwaka 2006 kutoka Wilaya ya Masasi.
Neno Mtwara limetokana na neno la lugha ya Kimakonde “kutwala” ikiwa na maana ya kuchukua (kunyakua) kitu chochote.
Orodha ya Wakuu wa Mkoa wa Mtwara
Bw. John Nzunda 1962-1972
Dr.Wilbert Kleruu 1972-1974
Balozi Charles Kileo 1974-1977
Lt. Col Kabenga Nsa Kaisi 1978-1980
Bw.Lawi Nangwanda Sijaona 1980-1981
Bw. Ibrahim Sufian Kajembo 1981-Desemba 1990
Col. Ferdinand Swai Desemba 1990-Februari 1992
Bibi Kate Kamba Februari 1992-Mei 1994
Col. Kabenga Nsa Kaisi Mei 1994-Februari 2003
Bw. Isidore Leka Shirima Februari 2003-Januari 2006
Bw.Henry Daffa Shekifu Februari 2006-Aprili 2007
Col.Mst. Anatoli A. Tarimo Mei 2007-Septemba 2011
Col. Mst. Joseph Simbakalia Sept. 2011-Novemba 2014
