东方不败的姓东方是中国汉族复姓，由张姓直改而来。她本姓张，生于大明天顺五年五月初三，河北兴济人。
因为她刚出生时东方刚见亮，所以父亲张凌峰给她取名为“曦明”。
“羲”指东方或东南方。“日”与“羲”联合起来表示“东方或东南方的日光”，或表示“春季或春夏季的日光”。“曦明”连在一起就意为“像东方初升的太阳般灿烂明亮”。
听到这个名字后，她的生母金氏笑道：“这名字意蕴甚好，可哪点儿像一个女儿家的名字啊！”
张凌峰笑道：“我张凌峰的女儿，就叫这名字。这名字多好听啊！”
金氏随即低首寻思道：“女儿家有再好的名字又如何？将来嫁了人便也用不上了。我本是一大家闺秀，原来的名字也甚是好听，只可惜现在只是被唤作张金氏而已。”
张曦明的父亲张凌峰，原本只是一个穷秀才，和一富家小姐金氏私奔到位于兴济的一个小村庄里安家。
后来他以乡贡的名义进入国子监，成为国子监生。张曦明出身于这样的读书人家庭，家教自然还可以。
只可惜她从一出生开始，就时运不济。甫一降世，口中所发出的并不是哭声，而是一记“哈哈哈哈”的长笑，令她的父母惊愕不已，这也许暗示了她今后就算遇到千难万险，也得一生笑傲。
更不寻常的是，伴随着她在这个世上发出第一声笑的，是一颗闪烁着耀眼红光的巨大彗星划过天际。
就算当时是黎明时分，人们还是能将其看得清清楚楚。突然间，天降陨石，砸毁了她家的牛棚。
虽然当时牛棚里是空的，所以没有人员和牲畜受伤，但中国民间把彗星贬称为“扫帚星”、“灾星”，这彗星和陨石为什么早不来、晚不来，偏偏在张曦明出生的时候来？于是乎，张曦明的父母邻人都觉得她是灾星下凡，避之不及。
又过了一段时间，她的生母金氏突染恶疾，不治身亡。于是张凌峰更认定她是克死其母的大灾星无疑。
后来，张凌峰在砸毁的牛棚处重修了一间房屋，便将她和她的乳母安置在新房之中。待她三岁时，父亲另取了一位夫人王氏。
不久王氏生下了她的两个弟弟张鹤明、张延明，父亲对她更是冷淡。
令人惊奇的是，张曦明长得比一般孩子快得多，她五岁时外貌、体形就和其他八、九岁的儿童差不离，而且她的力气是大如十多岁的孩子。这些异常看在张凌峰和王氏眼里，却是不吉利的征兆。
邻居们则认为她是一个怪物，决计不让自己的儿女与她玩耍。
由于力气大，加之是姐姐，她从小就要干许多家务，从挑水劈材到生火做饭，无一不精。
可是，就算如此，她也得不到父母的青眼相睐，还是时常被生父冷落，被继母虐待。
王氏给自己的孩子做衣服时，从来只做给男孩穿的样式，决不为张曦明单独做一件女式的衣裙。所以张曦明从小就是一副男儿打扮，而且久而久之，她的性格也变得与男子无异。
闲暇时分，她总是带着两个弟弟满山遍野跑，上树摘果，下河摸鱼，好不利索。
她从小到大都住在牛棚原址上的那间房屋里，自从断奶后，乳母离去，她便独自居住。
父亲和继母都不大进这房里来，因此房间里的所有一切都得她自己打理。
她八岁时有一段时间，房中常有老鼠出没，于是她下定决心，找到房里老鼠窝，把那些小耗子一锅端了。
她花了老大半天时间，才在一处墙角找到了那群老鼠大本营的洞口。
在捣毁那洞窟时，她挖到了一块微泛红光的扁平石头，其实就是当年那块砸坏她家牛棚的陨石，有巴掌大小。
她甚是好奇，本想拿给自己父母看一下的，可一想到每当自己拿着什么新奇物事给二老看的时候，父亲脸上的漠然和母亲脸上的鄙夷，她就略感伤心。
就在此刻，她只感觉到似乎有一股无形的力量，从手中捧着的那块石头里源源不绝地传来。
惊愕之余，她渐渐对那石块产生了亲近之情，便鬼使神差地把它放入自己怀中，从此将之随身携带。
而后，她的力气变得越来越大。在她十岁那年，有一次她和两个弟弟在山上玩的时候，二弟张鹤明一不小心被一条碗口粗的大蟒蛇缠住了，命在倾刻。
情急之下，她徒手扼住那蟒蛇的脖子，生生地将其掐死了，还把那百多斤重的家伙拖回了家。可是，迎接她的不是救了弟弟的称赞，而是众人脸上的惊恐和父母的责骂。
面对这样的遭遇，她幼小的心灵备受创伤，但她天性活泼快乐，遇到逆境挫折，最多沮丧得一会儿，不久便高兴起来。
可惜在给与她苦难这件事上，命运绝不会吝啬。
当她长到十一岁时，父亲以乡贡的名义进入国子监，全家搬迁至京城。
这本是一件大好事，可惜乐极生悲，在行至京城郊外的时候，张曦明一家遭遇到五岳剑派和日月神教的一场生死搏杀，父亲、继母和两个弟弟当场惨死，也不知到底是亡于五岳剑派还是日月神教的刀剑之下。
而她仗着自己超乎常人的体质幸免于难，只是身负轻伤，却无法拯救自己亲人的性命。
在清理战场时，看到这个父母双亡的孩子，日月神教的一位旗主童百熊动了恻隐之心，便仗义接济于她，代她料理了父母的丧事。由于当时她就是身穿男装，而且行为举止与男子无异，所以并没有人发觉她其实是一名女子。
后来她加入日月神教，当时的神教教主东方云渊看到她的这种情况非常可怜，还发现她有着超越同龄人的筋骨、力量、智慧与见识。
在听罢童百熊的汇报后，东方云渊在惊奇于她能幸存下来的同时，更觉得是自己的门派连累了她全家，于是便收她为义子和徒弟，只期望她能继承自己的衣钵并将日月神教发扬光大。
既然东方云渊决定把她抚养成人并传授她武功，她便从了义父改姓东方。为了寄托自己不甘失败的意志，东方云渊将这个孩子改名为不败，希望她成为天下第一高手，不为任何人所击败。
根据她刚柔并济的体质特征，东方云渊传她的第一门武功，就是八十余年前，日月神教从武当派盗来的《太极拳经》。而从这拳经之中，东方不败又悟出了与太极拳相辅相成的“太极剑法”。
从此以后，东方不败便得东方云渊倾囊传授武功谋略，更受童百熊的百般扶持。几年后，东方云渊旧伤复发，与世长辞。按照他生前和众位长老的议定，神教中势力最大的任我行继位教主。
当时东方不败年方十八，虽然武功高强，谋略过人，但年纪太轻，资历尚浅，只是风雷堂下一名副香主。与此同时，她的恩人童百熊已经升任为风雷堂的长老了。
可是无论如何，东方不败毕竟是前任教主的义子兼嫡传弟子，任我行也只好对她青睐有加，委以重任。
一年后，任我行派东方不败到华山派调查数十年前魔教长老失踪一事。她扮作华山派弟子，足迹踏遍了华山南峰“落雁”、东峰“朝阳”、西峰“莲花”三大主峰，“云台”、“玉女”二侧峰，以及三十六小峰，终于在玉女峰绝顶的一个危崖之上，发现了一个山洞。
该洞是华山派历代弟子犯规后囚禁受罚之所。崖上光秃秃的寸草不生，更没一株树木，除一个山洞之外，一无所有。华山本来草木清华，景色极幽，这危崖却是例外，自来相传是玉女发钗上的一颗珍珠。
当年华山派的祖师以此危崖为惩罚弟子之所，主要便因此处无草无木，无虫无鸟，受罚的弟子在面壁思过之时，不致为外物所扰，心有旁骛。
东方不败为了试探此洞有无古怪，运劲于掌朝石洞内壁上拍去，掌石相击，石壁后隐隐有回声传来，显然其后有很大的空旷之处。她运力再拍，突然间砰的一声响，手掌竟穿过石壁，停在彼端半空，但听得砰砰之声不绝，石壁四周的碎渣不住滚落。
她发现石壁后别有洞天，便又双掌齐出，再砸石壁，直至将石壁上的洞孔砸得可容一人通过，然后点了个火把，钻将进去，在后洞找到了魔教长老们的遗体，并习得了石壁上的五岳剑法及其破招。
在东方不败把自己砸开的那个石洞用泥灰、土石封好，正想离开之际，碰巧遇见了在这后山隐居的华山派前辈高手风清扬。
当时她身穿华山弟子的装束，于是便谎称自己是华山派弟子。
风清扬当时有恙在身，怕自己不久于世，以致独孤前辈的绝世武功从此失传，又见东方不败眉清目秀，骨骼精奇，加之言谈举止颇有大家风范，便将“独孤九剑”传了予她。
东方不败悟性极高，一个月内便将招式学全，并使得有模有样。在拜谢过风清扬之后，她便回黑木崖复命。但她只向任我行汇报了长老们被困死在石洞内的情况，关于石壁上的武功和自己练就“独孤九剑”一事却只字不提，以便将其作为自己的秘密武器。
为了清洗打压教内根基深、资格老、势力大的元老耆宿们，任我行破格提拔东方不败，使她节节高升，一年后就将她任命为光明左使。当然，待教中各实力派被清除干净后，鸟尽弓藏、兔死狗烹，任我行也是不会放过为自己立下过汗马功劳的东方不败的。
而且任我行干起事来随心所欲，时不时就要在江湖中大闹一番，掀起一阵无谓厮杀，让被这种伤及无辜的争斗害得家破人亡的东方不败大为不满。
但人在屋檐下，谁能不低头。东方不败只好韬光养晦，隐忍不发，在暗中积蓄力量，笼络人心。她还一面贴起假胡子，一面假装娶了七个小妾，以掩饰自己的女儿身。
幸而当教中的清洗即将结束之际，任我行却痴迷于修炼吸星*，而后更是一意孤行，领着教中精锐下崖意欲荡平五岳剑派。
东方不败趁此良机发动叛乱，将任我行囚禁在西湖湖底，并用计谋掌控神教，开始谋划如何平息日月神教和五岳剑派之间的风波。
在当上教主之后，她命人将自己收藏的那块陨石打造成了一块宝璧，一面雕着旭日东升的图案，中间刻着两个篆文“日光”；另一面雕着彩云追月的画面，中间刻着另外两个篆文“月华”。正反两面的四个字合起来，正是“日月光华”。从此以后，东方不败便时刻把这“日月流云荧光璧”带在身旁。