HongKong Canton & Macao Steamboat Co.was formed in 1865. The company operated ferry services between Hong Kong, Canton (Guangzhou) and Macao.
The first pier (or wharf) was built at the praya that existed after the 1850/60 reclamation (today's DesVoeux Road), east of today's Man Wa Lane (oppositeM.L. 22). It is easily visible on the 1889 map on hkmaps.hk.
It not clear when the pier opened, but surely pretty soon after the foundation of the company. Possibly they started with a small one and built a bigger (longer) one later. The pier on the 1889 map is (estimated) 50 - 70 m long. It was closed as the next step of reclamation started at the end of the 1890s. Possibly a temporary pier was built at the end of Wing Lok Street as this area was not affected by the reclamation work (the 1896 Public Works Report indicates it) so that the steamers could carry on while the old pier was was demolished. This is supported by the Public Works Report for 1900:
The new Canton steamer wharf was completed and opened for use in November, just in time to take the place of the temporary pier at the end of Wing Lok Street which was almost completely destroyed by the typhoon on the 10th November. Hongkong, Canton & Macao Steamboat Co. Wharf (Canton Wharf) (second generation) [1900-c.1958]