Tras varios viajes a través del océano Atlántico se alistó en la marina donde pronto alcanzó el rango de guardiamarina.
Oudney fue nombrado por Lord Bathurst, entonces secretario colonial, para marchar a Bornu como cónsul acompañado de Hugh Clapperton y Dixon Denham.
Permanecieron en el país hasta el 14 de diciembre, cuando partieron para explorar el curso del río Níger.
Regresó por Zaria y Katsina a Kuka, donde se reunió de nuevo con Denham.
Clapperton continuó su viaje, atravesando el territorio yoruba cruzó el Níger en enero de 1826 en Bussa, donde Mungo Park había muerto veinte años antes.