Wadelai fue visitado por un europeo por primera vez en 1875 por el teniente H. Chippendall y su nombre fue dado en honor a un jefe tribal, que cuando fue visitado por Gessi Pasha mientras este realizaba la circunnavegación del lago Alberto, gobernó el distrito circundante como un vasallo de Kabarega, rey de Bunyoro.
Por algún tiempo Emin Pasha tuvo su cuartel general en Wadelai, evacuando el lugar en diciembre de 1888.
En 1894, la bandera británica fue izada en Wadelai, en ambas orillas del Nilo, por el mayor E. R. Owen.
Winston Churchill describió a Wadelai como "Una ruina recientemente abandonada" después de una visita en 1907.
A Dictionary of Arts, Sciences, Literature, and General information (en inglés) (11.ª edición).