After a successful amateur career which saw him ranked number 2 in Australia and 25 in the world Nathan turned Professional in 2013. Having already played the PGA Tour of Australasia as an amateur, Nathan gained starts as a Professional late in 2013 via sponsor invites. Capitalising on these opportunities he finished 13th on the 2013 Order of Merit which guaranteed him a full card for the 2014 PGA Tour of Australasia season. Along with status on his home Tour, Nathan also gained a card on the Asian Tour via Qualifying School where he went on to finish 52nd on the Order of Merit. On the PGA Tour of Australasia he finished 34th with his best finish being a T10 at the Emirates Australian Open. In 2015 Holman showed significant improvements on the Asian Tour finishing 30th on the Order of Merit but it was the Australian PGA Championship where his life changed. At 24 years of age Holman won the Australian PGA Championship on the first playoff hole against American Harold Varner III and South African Dylan Frittelli. Winning Australia's richest tournament also earned him status on the European Tour until the end of 2017 thanks to the tournaments co-sanctioning. He also won the PGA Tour of Australasia Order of Merit in 2015.
- In 2013 two of Nathan's four top-10 finishes on the PGA Tour of Australasia came when he was an amateur.
- Runner-up and low amateur at the 2013 Victorian Open.
- First rose to prominence as a Professional when he played alongside Adam Scott in third round of the Australian Masters when he was tied with Australia's first Masters champion.
- Will make his Major debut in 2016 at The Open thanks to winning the 2016 PGA Tour of Australasia Order of Merit.
- 2015 Australian PGA Championship Winner