I 1854 dro han på sin første ekspedisjon til Afrika. Sammen med Richard Francis Burton reiste han til Somalia. Det gikk forferdelig galt med ekspedisjonen, den ble angrepet og både Burton og Speke ble hardt skadet. Speke dro tilbake til England for å komme seg. Han deltok senere i Krimkrigen.