[[File:T01a4fd49f16af30541.jpg|缩略图|右|250px|[https://p1.ssl.qhimg.com/t01a4fd49f16af30541.jpg 原圖鏈接][https://baike.so.com/gallery/list?ghid=first&pic_idx=7&eid=2394917&sid=2532216 马普托火车站]]]

15世纪末，葡萄牙为打开西欧通往东印度的航路，来到莫桑比克。1489年科维良侦察了索法拉沿海据点。1498年瓦斯科·达·伽马到达莫桑比克沿岸。1505年葡萄牙人用武力驱逐了在索法拉的阿拉伯人，建立了第一个殖民据点。两年后占领莫桑比克岛。16世纪20年代，葡萄牙人控制了莫桑比克沿海的几个主要港口。此后，葡萄牙人相继占领莫桑比克一些内陆地区和赞比西河流域的塞纳与太特。1569、1571和1574年葡萄牙人 3次入侵姆韦尼·马塔帕王国均告失败。1629年，葡乘姆韦尼·马塔帕王国内讧之机取得了对莫桑比克内陆地区的支配权。17世纪初是葡萄牙在东非势力极盛的时代，他们从莫桑比克输出大量黄金。每年光是从克利马内输出的黄金就有 6万盎司。1700年，葡萄牙宣布莫桑比克为“保护地”，1752年改为殖民地，由里斯本任命总督统治。17世纪中叶，葡萄牙在莫桑比克实行“巴拉佐”制，由王室特许土地给一些大地产所有者，代替地方酋长统治。这些大地产所有者对非洲人行使绝对权力，甚至可将他们出卖为奴，成为莫桑比克的国中之国。同时，葡萄牙开始从莫桑比克输出奴隶。到18世纪，奴隶已取代黄金和象牙，成为赞比西河流域的主要出口商品，莫桑比克的奴隶买卖一直持续到19世纪末。19世纪末叶，葡萄牙在莫桑比克实行强迫劳动制度，并开始向邻国大量输出契约劳工。在平定了赞比西河地区大地产主的叛乱之后，葡萄牙殖民当局于1888～1893年成立了莫桑比克公司、尼亚萨公司和赞比西亚公司。这些特许公司控制了莫桑比克2/3的领土。

葡萄牙对莫桑比克的占领不断遇到西欧列强的挑战。17世纪荷兰船曾多次包围莫桑比克岛，但未能占领。19世纪60年代，邻近莫桑比克的开普殖民地发现黄金和钻石,西欧列强对莫桑比克的争夺更趋激烈。1869年，英国试图占有德拉瓜河湾未遂。在1884～1885年召开的柏林会议上，葡萄牙在东非的势力范围得到法国、德国的承认。1891年英国、葡萄牙签订协议承认整个莫桑比克划归葡萄牙。1891年莫桑比克正式定界，称为葡属东非。1898年将首都从莫桑比克岛迁到洛伦索－马贵斯。20世纪初，葡萄牙实行改革，给莫桑比克以相对的自治权。1930年，葡萄牙军事独裁者萨拉查颁布殖民条例，重新将莫桑比克定为殖民地，取消莫桑比克人民有限的自治权和特许公司的开发权。1951年，莫桑比克成为葡萄牙的海外省。60年代以后，随着非洲民族解放运动的高涨，葡萄牙被迫修改它的殖民政策。1964年初葡萄牙颁布“海外省组织法”，名义上给非洲人以葡萄牙公民权，并扩大了莫桑比克地方政府的权利，但实际上仍对非洲人进行军事镇压和加强政治控制。<ref>[http://www.chinanews.com/gj/zlk/2014/01-16/281.shtml 莫桑比克国家概况],中国新闻网，2013年10月</ref>