haiwala 创办九龙渡海小轮公司，提供来往尖沙咀与中环的渡海。1898年，九龙仓集团收购了前者，公司于是更改名称为现时的名称。天星小轮开办之时，只拥有5艘以燃烧煤炭发动的单层船只。当时的渡轮班次为40分钟一班，穿梭中环与尖沙咀之间，费用为每位5分港元（HK$0.05）。1904年，天星小轮在当时的九龙仓码头南端的九龙角兴建新的天星码头，以木材兴建，选择地址近今海运大厦一带，至1906年4月1日落成。同年9月18日，九龙角天星码头被台风所破坏，于是设施南移至现址全面重建，至1911年重新恢复服务。