「英語を使って彼にインタビューをしました」
"I interviewed him in English"
で大丈夫です！
他のもう少し丁寧な言い方ですと
"I gave him an interview in English" とも言えますが
"I interviewed him in English"で全然いいと思います！
「英語を使って彼にインタビューをしました」は、cocoさんの英文のように I interviewd him in English. と言います。
他に言うなら次のようにも言えます。
ーThe interview I had with him was in English.
「彼とのインタビューは英語でした。」
ーWe spoke English in our interview.
「私たちはインタビューで英語を話しました。」
ご参考まで！
アメリカ合衆国 
カナダ 
