La Expedición Goliat es el intento de Bushby de caminar alrededor del mundo «con pasos ininterrumpidos», desde Punta Arenas, Chile, hasta su hogar en Hull, Inglaterra. Comenzó su viaje el 1 de noviembre de 1998 y originalmente esperaba terminar la caminata de más de 36.000 millas (58.000 km) en ocho años, aunque numerosos retrasos aseguran que no se completará hasta algún momento después de 2020 debido a la pandemia de coronavirus.

Bushby partió de Punta Arenas, Chile, el 1 de noviembre de 1998, y había completado más de 17.000 millas (27.000 km) a partir de 2006, caminando por América del Sur, Central y del Norte. Con más de 19.000 millas (31.000 km) para caminar, y manteniendo su velocidad actual, estimó que regresaría a su hogar en Hull, Inglaterra, en 2012.

En marzo de 2006, Bushby y el aventurero francés Dimitri Kieffer cruzaron el Estrecho de Bering a pie, teniendo que tomar una ruta rotonda de 14 días a través de una sección congelada de 150 millas (240 km) para cruzar el estrecho de 58 millas (93 km) de ancho desde Alaska a Siberia. Fueron detenidos por oficiales de tropas fronterizas rusas mientras cruzaban la frontera rusa cerca de la aldea Chukotkan de Uelen, por no entrar a Rusia en un puerto de entrada correcto. Fueron amenazados con ser expulsados de Rusia, lo que detendría el viaje. El 5 de mayo de 2006 se anunció que el tribunal de apelación ruso había confirmado la solicitud de Bushby y que continuaría su marcha. Se informó que esto era el resultado de una consulta entre John Prescott, el entonces Viceprimer Ministro británico (y DIPUTADO en la ciudad natal de Bushby, Hull), y Roman Abramovich, el entonces Gobernador de Chukotka.

El 16 de marzo de 2007, se anunció que Bushby había obtenido el permiso requerido de las autoridades rusas, y comenzó a prepararse para la segunda mitad de su Expedición al Goliat. Bushby caminaría la primera etapa de esta etapa a Yakutsk, junto con Kieffer. Tuvo una difícil lucha con las autoridades rusas para obtener un visado y un permiso de visita (toda la zona es una zona militar, y se necesita un permiso de visita especial). Durante 2007, logró caminar más de 620 millas (1.000 km) de Uelen a Dvoynoye (no muy lejos de Bilibino), regresando a Alaska cuando su visa se agotó en noviembre.

En 2008 solo caminó durante tres semanas, llegando a Bilibino. Comenzó muy tarde, ya que la aprobación de la visa se retrasó, y cuando la nieve desapareció en mayo no pudo continuar porque la zona está llena de pantanos y ríos, imposibles de penetrar a pie cuando no están congelados. Solo se le permite estar en Rusia durante 90 días de cada 180 días por visa, y debe salir del país antes de que caduque cada visa.

De finales de 2008 a 2010, pasó su tiempo en México por razones de costos y no pudo viajar a Rusia. Esto se debió a problemas para obtener una visa y permisos, y a problemas financieros; Bushby perdió a varios de sus patrocinadores como resultado de la crisis financiera de 2007-2008. Después de que Bushby obtuviera nuevos patrocinadores en 2010, el gobierno ruso le emitió otra visa, y volvió a caminar a través de Rusia en la primavera de 2011.Además de la restricción de 90 días impuesta por los visados rusos, Bushby se ha visto obstaculizado por las condiciones de la tundra. Debido a que su ruta lo lleva a través de un área que solo se puede recorrer a pie a través de ríos congelados y caminos de hielo, solo puede caminar durante el final del invierno y principios de la primavera. El 25 de abril de 2011, después de caminar aproximadamente 680 millas (1.100 km), Bushby llegó a la ciudad de Srednekolymsk, completando su etapa para 2011. A partir de su etapa de 2012, solo necesitaba viajar 560 millas (900 km) adicionales antes de llegar a carreteras mejoradas, lo que significa que su viaje solo estará limitado por las normas de visado rusas. El 12 de abril de 2012, Bushby informó en su sitio que las autoridades rusas le habían negado un visado para 2012. Continuará tratando de obtener una visa en algún momento en el futuro.

En marzo de 2013, Rusia prohibió a Bushby reingresar a Rusia durante cinco años.

Bushby caminó más de 3,000 millas (4,800 km) de Los Ángeles a Washington, D. C.. Su destino era la Embajada rusa. Al final de la aventura, la prohibición de visado de Bushby fue revocada y se le concedió una carta de invitación del gobierno ruso. Se le concedió una visa en 2014, en la embajada, marcando el final de su viaje de un año.

Bushby cruzó la frontera entre Rusia y Mongolia en 2017, y el 8 de agosto de 2017 estuvo en Ulaanbaatar, Mongolia.

Bushby cruzó a Uzbekistán a principios de junio de 2019.