D'abord joueur de football, Patrick Eddy se lance dans le cyclisme à l'âge de neuf ans lorsque ses parents lui offrent son premier vélo[3]. Il se forme au Bendigo & District Cycling Club[2]. Son grand frère Sam pratique également ce sport en compétition[3].