Have you tried to locate members of his family? Where he was from, where your parents met, etc.If he was wounded in the military you might try the V.A. However, without a birthdate and service number it may be really hard.
Your birth certificate should tell you where he was born.
I hope others will offer other avenues of searching