Nachdem Neillands als Wehrpflichtiger beim Royal Marine Commando in Zypern und im Mittleren Osten gedient hatte, arbeitete er als Verkäufer für das Imprint Pan Books, was ihm Reisen nach Australien, dem Fernen Osten und Südamerika ermöglichte.