Vívócsaládban született. Édesapja, Decsi István vívóedző, testvére, Decsi Tamás aktív vívó, a magyar kardválogatott tagja, felesége korábbi Ázsia-bajnok vívónő.

Decsi András aktív vívópályafutása során számtalan díjat és címet szerzett. Tízszeres magyar bajnok, 1994-ben Mexikóvárosban kadett világbajnok, 1996-ban Limoges-ban junior Európa-bajnok, ugyanebben az évben megnyerte a világkupa-sorozatot is.

Felnőtt pályafutása legkiemelkedőbb eredménye az 1997-es gdański Európa-bajnoki második hely. Egy évvel később térde megsérült, a felépülés nagyon hosszú időt vett igénybe.

2003-tól a vívóedzés felé fordult, először az Egyesült Államokban, Sacramentóban kezdett el dolgozni, majd három év múlva már szövetségi kapitány Hong Kongban. Itt 2007 és 2011 között minden évben megnyerte a legjobb edzőnek járó kitüntetést, a Hong Kong Coaching Excellence Awardot. Itt ismerkedett meg későbbi feleségével, aki ekkor még aktív vívó. 2011-től Kínában dolgozott a Wanghaibin Nemzetközi Vívóklubban, egy évvel később dr. Szepesi László mesteredző első számú segédedzője. 2012-ben átvette a szövetségi kapitányi pozíciót Szingapúrban.

2015 nyarán Szilágyi Áron olimpiai, világ- és Európa-bajnok hívására családjával hazaköltözött Magyarországra, hogy átvegye az olimpiai bajnok Szilágyi felkészítését a riói olimpiai játékokra. Jelenleg a Kertvárosi Vívó Egyesület edzője.

Decsi András aktív pályafutása mellett nagy tapasztalatot szerzett a 2000-es évektől robbanásszerű fejlődésnek induló ázsiai vívás (elsősorban Dél-Korea, de Kína és Hongkong szintén nagy fejlődést mutat) technikáit illetően.