威海卫邮政机构始设于1726年（清雍正四年）、时称“急递铺”。1887年（清光绪十三年）清政府设北洋海军，同时于刘公岛设电报局，专为军用。
1900年（清光绪二十六年），英国人设烟台至刘公岛水线，翌年，于原中山路与公安路口设有线电报局，在刘公岛设电话局。后特设警察专用电话。1904年（清光绪三十年），英国人在商埠区和刘公岛设邮政局。1907年（清光绪三十三年），清政府在卫城设中国邮政局和电报局，刘公岛设火汇局。
第一次世界大战后，英人将刘公岛、商埠区两局同时撤销，中国电报局由城内迁至商埠区，并在刘公岛设立分发处。
收回威海卫后，威海卫管理公署将电话附设于电报局。卫城内的中国邮政局迁至码头区，在桥头、草庙子、柳林、凤林、崮山后、羊亭、张村、田村设代办所。卫城内设第一支局，刘公岛设第二支局。1936年，在南大桥西设长途电话局。
抗日战争期间，威海卫邮务局和电话局，被日伪操纵达七年之久。
1945年9月，威海卫市政府接管日伪邮务部和电话局，成立邮电局。1946年，电话、电报两局分设，1948年合并为邮电局。1949年8月，邮电局分设邮政局和电信局，在东码头、繁荣路、宋家洼设自办机构。
1950年12月，邮政、电信两局合并为威海市邮电局。1969年12月，邮政局和电信局分设。1973年8月，邮政局、电信局合并为威海市邮电局。
此间，随着行政区划的变更，自办机构于1953年、1956年、1964年三次调整。至1982年，全市共设邮电机构12处，其中市内邮电局1处，张村、羊亭、蒿泊、温泉、崮山、孙家疃、刘公岛等7处邮电支局；威海市招待所、第一旅社、第二旅社、北竹岛饭店等4处电讯代办点。