一部小巴成立该公司。因该公司流动资金较少，大多数股东先后退股，在千禧年代股东只余六名。1985年11月15日政府刊宪公开招标多条全新专线小巴路线的经营权，黄竹坑小巴服务投得其中一条，即后来在翌年9月10日启行的香港岛专线小巴36线，提供鸭脷洲大街经南风道和司徒拔道往返湾仔之小巴服务。该公司进而在1988年开办鸭脷洲岛内循环路线；该路线在1992年一分为二，顺时针方向行车的一条沿用「37」编号，逆时针方向则是线。该公司各条路线在九十年代皆有过风光日子，全盛时期其车队共有18辆小巴，员工多达五、六十人。