Casement reiste for første gang til Afrika i 1883, nitten år gammel. Han jobbet i Kongofristaten for flere selskaper, og for Leopold II av Belgias Association Internationale Africaine. Under oppholdet i Konge møtte han oppdageren Henry Morton Stanley under hjelpekspedisjonen for Emir Pasha. Han ble også kjent med den unge Joseph Conrad, som kom dit som sjømann, før han publiserte sin novelle som omhandler landet.