Эта пара познакомилась на скамейке в лондонском парке. Тони тогда учился в школе бизнеса, а Морин начинала работать секретарем, приехав из Белфаста всего за неделю до этого. Их первоначальный план в Австралии состоял в том, чтобы заработать достаточно денег на обратный билет и вернуться в Великобританию, но потом они решили задержаться в Австралии на год, после чего поехать еще в одно путешествие. Многие люди просили их рассказать о кругосветном туре, который привел их в Австралию, и все задавали примерно одинаковые вопросы. Тогда им пришла в голову следующая мысль: почему бы не написать небольшой путеводитель и не продавать его людям за деньги?
В октябре 1973 года они отпечатали в типографии страницы для 1,5 тысячи экземпляров путеводителя «Путешествие по Азии: дешево» и вручную скрепили их с помощью степлеров. Тони стал ездить по городам Австралии и предлагать книжным магазинам свой путеводитель. При получении заказа он укладывал необходимое количество экземпляров в пару чемоданов, оставшихся от их багажа, и развозил заказчикам. Вскоре им пришлось допечатать еще 3,5 тысячи экземпляров. «Это был абсолютно незапланированный успех», – вспоминает Тони. Они подумали, что смогли бы таким образом зарабатывать на жизнь или, по крайней мере, оплатить свое следующее путешествие.
В 1974 году они насобирали денег (благодаря в основном временным работам, а не выручке от продажи путеводителя) и поехали путешествовать по Юго-восточной Азии, которая в то время большинством людей не рассматривалась в качестве туристической зоны. Бали еще оставался тихим райским островом, не изведанным туристами. Они печатали свой второй путеводитель «Юго-Восточная Азия на скромные средства», сидя в душной комнате в Сингапуре. В первый год после открытия реального бизнеса их прибыль составила 15 тысяч фунтов стерлингов, но, учитывая, что путеводитель стоил 1 фунт, им нужно было продать достаточно большое количество, чтобы оставаться на плаву. Морин вспоминает, что в конце 1975 года их «бизнес был еще настолько маленьким, что вся бумажная продукция помещалась в багажнике их старенького форда».
Благодаря правительственному гранту в следующем году Тони впервые смог принять участие во Франкфуртской книжной ярмарке и представить там свою начинающую фирму, которую они назвали «Lonely Planet». Во время пребывания на выставке ему хватило денег лишь на дешевую комнату на улице красных фонарей. Так будет продолжаться еще несколько лет. Подчас своих путешествий Уиллеры часто вынуждены были полагаться на гостеприимство друзей и знакомых, когда у них в буквальном смысле заканчивались деньги. В то время еще не существовало кредитных карточек для чрезвычайных ситуаций. Тони даже приходилось писать по ночам статьи для путеводителей других издательств, чтобы заработать лишнюю копейку.
В 1976 году они опубликовали четыре новых путеводителя, а в следующем году – еще восемь. Тони рассказывает: «Вспоминая те первые книжки, следует сказать, что они казались довольно дешевыми и сделанными наспех. Однако сам факт их присутствия на полке делал наш бизнес жизнеспособным. Более того, эти путеводители часто закрывали пустующие ниши, так что, даже если по сегодняшним стандартам они не были безупречны, это в любом случае было лучшее, что имелось на тот момент».
Тони и Морин говорили: «Для нас важнее было делать то, что нам нравилось, чем то, что имело больше смысла с финансовой точки зрения». В конце 1970-х годов они опубликовали путеводители по Шри-Ланке и Бирме, от которых не ожидали высокого уровня продаж, просто им самим было интересно посмотреть эти места. Тем не менее с точки зрения более далекой перспективы они знали, что их работа по написанию путеводителей была важна для создания дальнейшей репутации. Как бы то ни было, путеводитель по Шри-Ланке имел большой успех и вышел как раз вовремя, потому что вскоре в стране началась гражданская война. Однако даже при подобном продвижении вперед шесть лет спустя после открытия бизнеса у них работало всего три человека на полный рабочий день.