I would think that inorder for Melchizedek to be the first one to teach of the creator, he would have to be the first hueman on the face of the earth.
I have read several writings about Melchizedek as well. Nearly all have no concrete sources from which they got their info. That does not mean he did not exist historically.
To I, Melchizedek falls in line with the allegory of the KRST.
FAIR USE NOTICE:
This site may at times contain copyrighted material the use of which has not always been specifically authorized by the copyright owner. We are making such material available in our efforts to advance understanding of environmental, political, human rights, economic, democracy, scientific, and social justice issues, etc. We believe this constitutes a 'fair use' of any such copyrighted material as provided for in section 107 of the US Copyright Law. If you wish to use copyrighted material from this site for purposes of your own that go beyond 'fair use', you must obtain permission from the copyright owner.
For more information go to: http://www.law.cornell.edu/uscode/17/107.shtml