Erste internationale Erfahrungen sammelte Natoya Goule bei den CARIFTA-Games 2005 in Bacolet, bei denen sie einen Doppelsieg über 800 und 1500 Meter feiern konnte. Auch bei den CARIFTA-Games im Jahr darauf in Les Abymes siegte in diesen Disziplinen sowie mit der jamaikanischen 4-mal-400-Meter-Staffel, wie auch bei den Panamerikanischen Juniorenmeisterschaften in Port of Spain im Anschluss. Ebenfalls zwei Goldmedaillen gewann sie bei den CARIFTA-Games in Providenciales und qualifizierte sich damit für die Jugendweltmeisterschaften in Ostrava, bei denen sie mit 2:08,37 min im Halbfinale ausschied. 2008 feierte sie in Basseterre erneut einen Doppelsieg bei den CARIFTA-Games. Anschließend schied sie bei den Juniorenweltmeisterschaften in Bydgoszcz über 800 Meter und mit der jamaikanischen Stafette in der ersten Runde aus. 2009 und 2010 feierte sie abermals den Gewinn von drei Goldmedaillen. 2010 siegte sie daraufhin auch in 2:07,20 min bei den CAC-Juniorenmeisterschaften in Santo Domingo. Im Anschluss gewann sie bei den Juniorenweltmeisterschaften in Moncton in 3:32,24 min die Bronzemedaille mit der Staffel und schied über 800 Meter mit 2:05,07 min im Halbfinale aus.