Fratello minore del calciatore Cristian Fatecha, Víctor fa parte di una fortunata serie di lanciatori paraguaiani con carriere internazionali di successo. Di fatto, Fatecha si è affacciato alle competizioni internazionali nel 2002, vincendo una medaglia di bronzo ai Campionati sudamericani under 18. Tra le medaglie giovanili si annovera quella di bronzo del 2005 conquistata in Marocco ai Mondiali allievi. Nel corso della carriera, una volta passato nella squadra seniores nel 2006, ha vinto numerose competizioni dell'America meridionale, tra cui si contano la medaglia d'oro del 2013 nei Campionati sudamericani, che gli ha permesso di poter gareggiare ai Mondiali in Russia, e la medaglia d'oro ai Giochi sudamericani del 2014. Nel 2008, ha preso parte ai Giochi olimpici di , senza andare oltre le qualificazioni. In quest'occasione è stato portabandiera della delegazione nazionale nel corso della cerimonia d'apertura delle Olimpiadi.