Fernandez was born in Melbourne. He grew up in the remote mining town of Gove, Northern Territory, but moved to Adelaide for high school, where he attended Christian Brothers College. His main sporting interest at the time was Australian Rules Football, but he was required to participate in a summer sport as well, and he selected rowing. Fernandez was quoted in the Yass Tribune: "At school, we had to play a summer sport. I had a mate who did a bit of rowing… so I thought ‘ah well, I’ll give it a go' " He later studied science at Adelaide University. During this time, he was recruited to the Adelaide University Boat Club when one of the regular members fell ill. He quickly rediscovered his love for the sport, and by the age of 19 was rowing for Australia.
State and club rowing
Fernandez made his first state crew for South Australia in the 1991 South Australian men's eight contesting the King's Cup at the Interstate Regatta within the Australian Rowing Championships. He raced again in South Australian King's Cup crews in 1992, 1993, 1994, 1995 and stroked those crews in 1992, 1993, 1994. After accepting a scholarship to the Australian Institute of Sport and during his senior Australian representative years, Fernandez raced the King's Cup in Australian Capital Territory crews. He rowed in the five seat of the ACT eight in 1997 to a King's Cup victory and rowed in three more ACT eights in 1998, 1999 and 2000.
International representative rowing
Fernandez' Australian representative debut came at the 1992 Barcelona Olympics when he was selected amongst a number of other new faces in the men's eight. They rowed to a fifth placing in the Olympic final. In 1993 Fernandez rowed in the four seat of the men's eight who competed at the 1993 World Rowing Championships on Racize, Croatia and placed fourth. By this time he was in residence at the Australian Institute of Sport and training with the Australian heavyweight sweep-oared squad under head coach Reinhold Batschi. In 1994 Batschi selected Fernandez and Nick Porzig in an Australian coxed four with David Weightman, Shane McLaughlin and with Brett Hayman on the rudder. They placed fifth at the World Championships in Indianapolis. That four also contested and won gold at the 1994 Commonwealth Regatta in Ontario, Canada held alongside the 1994 Commonwealth Games. In 1995 Fernandez was back in the Australian eight where he would stay for the rest of national representative career. At the 1995 World Rowing Championships in Tampere Finland and stroked by Rob Scott they finished overall eleventh. Fernandez, Porzig, Hayman, Rob Jahrling, and Ben Dodwell remained in the Australian eight into the 1996 Olympic year and were joined in the crew by the Stewarttwins and the New South Wales pair of Walker and Wearne taking over in the stern end. At the 1996 Atlanta Olympics the Australian eight rowed to a sixth place. Following a post-Olympic break Fernandez stepped back into the five seat of the eight for the 1998 World Rowing Championships in Cologne where they rowed to a sixth placing. In 1999 the crew raced at the World Rowing Cup III before contesting the 1999 World Rowing Championships in St Catharine's Canada where they missed the A final and finished in seventh place. In 2000 the Australian eight qualified for the Olympics and raced at two Rowing World Cups in the lead up campaign as well as at the Henley Royal Regatta where they raced as an Australian Institute of Sport eight and won that year's Grand Challenge Cup. At Sydney 2000 with Fernandez at stroke, the Australian eight won their heat in a pace that blew away the eventual gold medallists Great Britain. However, in the final they started slowly and their late sprint home left them 0.8 seconds behind the Brits at the line and to take the silver Olympic medal in a thrilling finish. Fernandez retired from rowing following the Sydney Olympics.