C'est uneUne expression idiomatique:
− Avoir tôt fait de + inf.Ne pas mettre longtemps à. Synon. usuel avoir vite fait de *.
Avoir tôt fait de + inf. Ne pas mettre longtemps à. Synon. usuel avoir vite* fait de (This is from the CNRTL site.CNRTL site)/
To not take long to do something, to quickly do something.
To change the tense of the expression, you work with AVOIR and leave "tôt fait de" unchanged.