The past tense of underlie is underlay.
The third-person singular simple present indicative form of underlie is underlies.
The present participle of underlie is underlying.
The past participle of underlie is underlain.