Tahmindjis, født i en forstad av Sydney, begynte å spille ishockey for Canterbury Pacers og var også en kortbaneløper før han begynte med lengdeløpsskøyter.