Unfortunate but not impossible task in front of you. It will take some time and money, of course. Have you contacted all the family members? Someone must know something. Where is these ancestor buried? Have you seen their tombstone?

You need to start from yourself going backwards locating documents on each generation.

You say he married in America. Try locating the church marriage record and state marriage application.