Erste internationale Erfahrungen sammelte Nathan Douglas bei den U23-Europameisterschaften 2003 in Bydgoszcz, bei denen er mit 15,68 m in der Qualifikation ausschied. 2004 qualifizierte er sich für die Olympischen Spiele in Athen, schied jedoch mit 16,84 m in der ersten Runde aus. Im Jahr darauf wurde er mit 16,89 m Vierter bei den Halleneuropameisterschaften 2005 in Madrid, kam jedoch bei den Weltmeisterschaften in Helsinki mit 16,53 m nicht über die Qualifikationsrunde hinaus. 2006 wurde er mit 17,05 m Siebter bei den Hallenweltmeisterschaften in Moskau und gewann mit 17,21 m die Silbermedaille bei den Europameisterschaften in Göteborg hinter dem Schweden Christian Olsson.