He was looking me over from head to toe trying to figure out if he knew me.
He was looking over every inch of her body as if he'd never seen a woman before.
ーHe was looking me over from head to toe trying to figure out if he knew me.
「彼は私のことを知っているかどうか見極めるために、頭らつま先まで舐めるように見ていた」
to look someone over from head to toe で「人を頭からつま先まで舐めるように見る」
ーHe was looking over every inch of her body as if he'd never seen a woman before.
「彼はまるで今までに女性を見たことがないかのように、彼女の体を隅から隅まで舐めるように見ていた」
to look over every inch of one'd body 「人の体を隅から隅まで舐めるかのように見る」
ご参考まで！
Look someone up and down.
『（人を）上から下まで見る。』
これは、頭（up）からつま先（down）まで視線を動かして見る、という動作を直訳的かつ自然に表現するフレーズです。
Scrutinize someone from head to toe.
『（人を）頭からつま先まで細かく調べる/じろじろ見る。』
カナダ 
アメリカ合衆国 
