David Livingstone fue el primer europeo en visitar Nyangwe en 1871. Se trataba de la última población conocida sobre el Lualaba viniendo desde el este. Livingstone pensó que ese río era el curso superior del Nilo. Henry Morton Stanley llegó a la localidad y descendió el curso del río en 1877 en compañía de Tippu Tip, llegando a Boma y por tanto confirmando que todo ese curso de agua correspondía con el río Congo. Verney Lovett Cameron pasó en 1874 y Hermann von Wissmann en 1883.
Nyangwe fue definitivamente incorporada al Estado Libre del Congo el 4 de marzo de 1893 cuando Francis Dhanis tomó la ciudad de manos de los árabo-suajilis.
