东王公之名的出现比西王母晚几个世纪。
《汉尚方镜铭》虽曾有其名，但无事迹记述；最早记其事者为《神异经》。此书模仿《山海经》体例，分《东荒经》《东南荒经》等九个篇目，其《东荒经》云：“东荒山中有大石室，东王公居焉。长一丈，头发皓白，人形鸟面而虎尾，载一黑熊，左右顾望。恒与一玉女投壶，每投千二百矫，设有入不出者，天为之嘘；矫出而脱悟（误）不接者，天为之笑。”
《中荒经》云：“昆仑之山，有铜柱焉，其高入天，所谓天柱也。围三千里，周围如削。下有石室，方百丈，仙人九府治之。上有大鸟，名曰希有，南向，张左翼覆东王公，右翼覆西王母。背上小处无羽，一万九千里。西王母岁登翼，上之东王公也。”
东王公的来历有诸多记载，《枕中书》称他为元始天尊与太元圣母所生。《神异经》亦有记载：“东荒山中有大石室，东王公居焉。长一丈，头发皓，人形鸟面而虎尾，载一黑熊，左右顾望。”
一说东华帝君可追溯到春秋战国时期，当时楚地信仰“东皇太一”神，又称“东君”，即为神化了的太阳神（太阳星君），一般认为此为东王公、东华帝君之前身。
一说东华帝君名王玄甫，“正阳真人”钟离权的师傅，相传是“纯阳真人”吕岩（吕洞宾）的前身。该说法多见于明清小说以及降鸾书、劝善文中，如《八仙得道传》、《东游记》等。《金莲正宗记》云：自太上传之于金母，金母传之于白云，白云传之于帝君（王玄甫），号“东华子”，称东华帝君或紫府少阳君、东华紫府少阳帝君，为北五祖之第一祖。
据《三教源流搜神大全》卷一释曰：“东华者，以帝君东华至真之气化而生也，分治东极，居东华之上也。紫府者，职居紫府，统三十五四司，迁转洞虚宫较品真仙也。阳者主东方少阳之气，生化万汇也。帝君者，位东方诸天之尊，君牧众圣，为生物之主。”故《易》曰：“帝出乎震也。”因此有“东华紫府少阳帝君”之称。
又《真教元符经》云：“昔二仪未分，溟滓蒙洪如鸡子，玄黄之中生自然。有盘古真人移古就今，是曰盘古，乃是天地之精，自号元始天王，游行虚空之中。又有太元圣母化生天脊膂中，经百劫，天王行施，圣母连生天皇，号上皇元年，始世三万六千岁，受元始上帝符命，为东目大帝扶桑大君东皇公，号曰元阳。
据诸道经记载，东王公又号青童君、东方诸、青提帝君，名号虽殊，但有一东华。后来又给他安排姓氏、配对（西王母）职能（掌管男性仙籍），并尊称为“东华紫府少阳帝君”。其诞辰日为农历的二月初六。《汉尚方镜铭》虽曾有其名，但无事迹记述；最早记其事者为《神异经》。此书托名汉东方朔撰。《四库全书总目》卷142云：“此书既刘向《七略》所不载，则其为依托，更无疑义。
晋葛洪《枕中书》中称之为扶桑大帝。《仙传抬遗》说他“冠三维之冠，服九色云霞之服，亦号玉皇君。”《真灵位业图》将其排在上清左位，号曰太微东霞扶桑丹林大帝上道君。又《真教元符经》云：“昔二仪未分，溟滓蒙洪如鸡子，玄黄之中生自然。有盘古真人移古就今，是曰盘古，乃是天地之精，自号元始天王，游行虚空之中。又有太元圣母化生天脊膂中，经百劫，天王行施，圣母连生天皇，号上皇元年，始世三万六千岁，受元始上帝符命，为东目大帝扶桑大君东皇公，号曰元阳。”
《尘外记》与《列仙传》称东王公居方诸山上，其诸司命三十五，帝君为大司命总统之。山上有东华台，帝君常以丁卯日登台四望学道之品者。凡仙有九品，一曰九天真皇，二日三天真皇，三曰太上真人，四曰飞天真人，五曰灵仙，六曰真人，七曰灵人，八曰飞仙，九曰仙人。凡此品次，升仙得道之时，得先拜木公（东王公），后谒金母（西王母），此后才入参三清，拜太上，观元始。