YOU SAID:

I had had to have done that before.

INTO JAPANESE

私はそれを前にやらなければならなかった。

BACK INTO ENGLISH

I had to do it before.

INTO JAPANESE

前にやらなければなりませんでした。

BACK INTO ENGLISH

I had to do it before.