开办，其时定名为403线，计划来往油塘及湾仔码头，定于1991年末开办，但东区海底隧道通车后，却没有立即开办，直至蓝田南部的碧云道一带开始发展，该处公屋及居屋开始入伙，才正式开办，并正名为603线。本路线开办投入服务前，曾拟由九巴及中巴联营，惟时值油塘邨清拆，而中巴旗下的空调巴士不多，加上专利权被削减、劳资纠纷、罢工等丑闻，勉强经营惟恐无利可图，坚拒参与营运。同期九巴正大量购入空调巴士，并透过重组区内冗赘路线，务求达至协同效应，遂分得开办本线的资源，令本路线成为东隧在1989年通车以来，第一条独家经营的