Поступил на флот в 1797 году, в возрасте 12 лет. Англия в это время участвовала во Французских революционных войнах. Буквально через несколько недель произошли Мятежи в Спитхеде и Норе, в которых его судно, "HMS Latona", оказалось замешано. Впоследствии капитан Джон Блайт брал Хорнби с собой на новые суда, на которые назначался. Служил он преимущественно в Новом Свете.