I really don't have much more information than I posted. I know my next step is to find his parent's names.
I have his death certificate and it says he was born on 2/17/1894 in Portland, Maine. Unfortunately, it does have his parents names. It has "Unknown" in both spaces. He died in 1956 and said he was 62, which of course, "adds up".
My Father's birth certificate also says he was born on Maine but was 37 in 1937, which would put his birth year in 1900, which I think is a mistake.
I know he was in Denver, Colorado in 1940, found this in the census. His age in that was noted as 46, which would make his birth year 1894 which matches his death certificate.
I have also thought that he might have changed his name, either all of or parts of it. I looked through the complete 1900 census for Portland and South Portland on Ancestry and couldn't find him.
I have contacted the Maine State Archives and they said they would look if they could find a birth certificate going on what I have. I don't have high hopes for this because of the quality of information I have.
I have gotten just about all the information I can out of my father that I can, he is not doing well and can't remember things as well as I would hope.