1871年1月28日在神奈川县的横滨创刊，标志着日本真正意义上的近代报纸的诞生。该报由神奈川县的县令井关盛良筹划，富商岛田丰宽等出资，岛田三郎任社长。

明治维新以后，日本民间出现了反对封建专制、争取资产阶级民主自由的自由民权运动，一些接受西方资产阶级民主思想的知识分子同反政府阵营中的开明人士组成各种社团，通过报纸宣扬民主、自由，要求开设国会、制定宪法。在这场政治斗争中，《横滨每日新闻》成为自由民权运动最有力的喉舌。

该报主要采用本木昌造发明的铅活字排版，单面印刷，每期八开两张。是日本第一家使用铅字活版印刷的单面报纸。主要刊登国外新闻、贸易消息和广告，其中新闻报道与广告各占一半，贸易和物价在新闻报道中又占较大比重。1879年，《横滨每日新闻》迁往东京，改名为《东京横滨每日新闻》。