烟台海事局是在原交通部烟台海上安全监督局(中华人民共和国烟台港务监督)的基础上,根据国务院办公厅国办发〔99〕90号文件,于1999年12月28日组建的交通部直属副局级行政执法单位;2002年7月,作为山东海事局的分支机构管理。