Все названные места, где будущий путешественник провел свое детство и годы учебы, расположены сравнительно недалеко друг от друга, в графстве Девоншир, на юго-западе Англии. Впервые родной край Фосетт покинул девятнадцати лет, когда после окончания военного училища получил назначение в город и морской порт Тринкомали на северо-востоке Цейлона, который был тогда английской колонией. Сравнительно свободная жизнь на Цейлоне представляла собой резкий контраст с той муштрой, которой Фосетт
подвергался в детские и школьные годы. Молодой офицер много ездил по острову, с интересом знакомился с новыми местами, своеобразными обычаями жителей острова, памятниками их культуры. Во время одной из поездок Фосетт познакомился с дочерью окружного судьи из Галле, города на юго-западе Цейлона, и женился на ней. Впоследствии Фосетт вспоминал, что был доволен своей жизнью на Цейлоне, деля свое время между работой, семьей и парусным спортом, энтузиастом которого он стал в такой степени, что даже сам сконструировал две гоночные яхты.
Фосетт пробыл на Цейлоне до 1904 года с несколькими, иногда длительными перерывами, во время которых он проходил повышенный курс артиллерийского дела в Шаубернессе в Англии, служил в городе Фалмуте в Корнуэлле на крайнем юго-западе Великобритании, изучал топографию в специальном училище на Мальте, занимался разведывательной работой в Северной Африке. В 1904 г. Фосетт вскоре после рождения своего старшего сына окончательно покинул Цейлон и был послан служить в ИрланД11Ю, на остров Спайк.
Жизнь маленького военного гарнизона острова текла очень однообразно. Она была лишена тех ярких впечатлений, которыми были полны первые годы службы Фосетта в британской армии. Кроме того, Фосетт не сумел сблизиться с другими офицерами гарнизона. По своему характеру Фосетт был человеком замкнутым, привыкшим во всем полагаться только на себя, и с большим трудом сходился с новыми людьми. Поэтому легко представить себе, как быстро и сильно приелась будущему путешественнику рутина армейской жизни.