Paul was raised and schooled at Balaklava, South Australia. He studied Medicine at The Flinders University of South Australia, graduating in 1992. His working career commenced with 2½ years at Modbury Hospital. He then worked as a Registrar in General Practice at Barmera and Naracoorte. Following this he gained more experience at Lyell McEwin Hospital and Modbury Hospital, including Paediatrics and Anaesthetics. In 1998 he qualified as a General Practitioner and spent his final 12 months of GP training at St Agnes Surgery, becoming a Fellow (of the) Royal Australian College of General Practitioners (RACGP) in 1999. In 2002 he received a Graduate Diploma in Rural General Practice from the RACGP.

In 2000 he returned to St Agnes Surgery for a few months before heading to Angaston, in the Barossa Valley, where he worked for 6 years. In 2006 Paul resumed working at St Agnes Surgery.

Dr Veitch's Roster

Day	Morning	Afternoon	Location
Monday	​​​✓	​​​✓	St Agnes Surgery
Tuesday	​​​✓	​​​✓	Tea Tree Medical Centre
Wednesday	​​​✓	​​​✓	Tea Tree Medical Centre
Thursday	-	-	-
Friday	​​​✓	​​​✓	St Agnes Surgery
Saturday	​✓	-	​Tea Tree Medical Centre - per roster
Sunday	-	-	-