运输署于2015年1月8日向观塘区议会交通及运输委员会发表《安达臣道公共房屋发展计划公共运输服务的建议安排》，建议开办6条全新路线，其中4条拟以公开招标决定营办公司。此路线为其中之一，当时建议只于早晚繁忙时间单向服务。2016年1月11日，运输署宣佈，安达臣道发展区四条新路线均由九巴投得，其中本线改为全日服务；而介乎碧云道至东区海底隧道一段行车路线则改经高俊苑、高怡邨和鲤鱼门广场（与线相同），并非原有方案的高超道北段近佛教何南金中学，最终路线编号定为613。
收费.全程：$9.8