全記渡營運超過50年， 50 年代， 始創人胡泉先生購置帆船接載島上居民往返香港仔。 服務宗旨提供島上居民往返市區。

60 年代， 全記渡換置機動船 - 街渡， 船隻的前身是漁船， 這些船隻都是由全記渡專業工程師改建及維修。 踏入80 年代， 由於乘客數目不斷上升， 及緊密航班的需求, 全記渡轉換客牌船， 採用經濟成本效益營運該航線。

隨著乘客期望有更快速和更舒適的渡輪服務，全記渡於99 年度購買全新的快速船， 以應付繁忙時間及班次的需要， 這樣可以大大節省航程時間。