Depends on what branch the individual served with. If he was a member of the Kriegsmarine there should still be some records. Whatever the case, if you submit a tracing request with the Deutsche Dienstelle, they will confirm whether or not there are any records. It will take between 6 months to a year, if not more, to receive a reply.
http://www.dd-wast.de/