Tisza begon met voetballen in het reserveteam van Debrecen VSC. In 2004 tekende hij bij Diósgyőri VTK, waar hij het seizoen van 2004-05 speelde en tijdens de herfst van 2005-06. In januari 2006 tekende hij bij Újpest.
Op 10 juli 2009 werd bekend dat Celtic FC Tisza bekeek om hem eventueel aan te trekken[bron?]. Ook Portsmouth FC & Germinal Beerschot toonden interesse[bron?]. John Park, Chris McCart en Peter Lawwell zagen Tisza aan het werk tegen Debrecen eerder dat jaar. Op 17 augustus 2009 werd Tisza één jaar verhuurd aan Antwerp.
Hij kreeg op 29 januari 2011 een contract aangeboden bij Sint-Truiden en zal gedurende zes maanden voor deze ploeg spelen.
Op 26 augustus speelde Tisza zijn eerste wedstrijd voor Antwerp tijdens de wedstrijd K. Lierse SK - Antwerp FC. Hij schoot daarbij in de vijftiende minuut zijn eerste doelpunt voor de club binnen en zette Antwerp zo op een 0-1-voorsprong.