東方不敗的姓東方是中國漢族複姓，由張姓直改而來。她本姓張，生於大明天順五年五月初三，河北興濟人。
因爲她剛出生時東方剛見亮，所以父親張凌峰給她取名爲“曦明”。
“羲”指東方或東南方。“曰”與“羲”聯合起來表示“東方或東南方的曰光”，或表示“春季或春夏季的曰光”。“曦明”連在一起就意爲“像東方初升的太陽般燦爛明亮”。
聽到這個名字後，她的生母金氏笑道：“這名字意蘊甚好，可哪點兒像一個女兒家的名字啊！”
張凌峰笑道：“我張凌峰的女兒，就叫這名字。這名字多好聽啊！”
金氏隨即低首尋思道：“女兒家有再好的名字又如何？將來嫁了人便也用不上了。我本是一大家閨秀，原來的名字也甚是好聽，只可惜現在只是被喚作張金氏而已。”
張曦明的父親張凌峰，原本只是一個窮秀才，和一富家小姐金氏私奔到位於興濟的一個小村莊裡安家。
後來他以鄉貢的名義進入國子監，成爲國子監生。張曦明出身於這樣的讀書人家庭，家教自然還可以。
只可惜她從一出生開始，就時運不濟。甫一降世，口中所發出的並不是哭聲，而是一記“哈哈哈哈”的長笑，令她的父母驚愕不已，這也許暗示了她今後就算遇到千難萬險，也得一生笑傲。
更不尋常的是，伴隨着她在這個世上發出第一聲笑的，是一顆閃爍着耀眼紅光的巨大彗星劃過天際。
就算當時是黎明時分，人們還是能將其看得清清楚楚。突然間，天降隕石，砸毀了她家的牛棚。
雖然當時牛棚裡是空的，所以沒有人員和牲畜受傷，但中國民間把彗星貶稱爲“掃帚星”、“災星”，這彗星和隕石爲什麼早不來、晚不來，偏偏在張曦明出生的時候來？於是乎，張曦明的父母鄰人都覺得她是災星下凡，避之不及。
又過了一段時間，她的生母金氏突染惡疾，不治身亡。於是張凌峰更認定她是剋死其母的大災星無疑。
後來，張凌峰在砸毀的牛棚處重修了一間房屋，便將她和她的乳母安置在新房之中。待她三歲時，父親另取了一位夫人王氏。
不久王氏生下了她的兩個弟弟張鶴明、張延明，父親對她更是冷淡。
令人驚奇的是，張曦明長得比一般孩子快得多，她五歲時外貌、體形就和其他八、九歲的兒童差不離，而且她的力氣是大如十多歲的孩子。這些異常看在張凌峰和王氏眼裡，卻是不吉利的徵兆。
鄰居們則認爲她是一個怪物，決計不讓自己的兒女與她玩耍。
由於力氣大，加之是姐姐，她從小就要幹許多家務，從挑水劈材到生火做飯，無一不精。
可是，就算如此，她也得不到父母的青眼相睞，還是時常被生父冷落，被繼母虐待。
王氏給自己的孩子做衣服時，從來只做給男孩穿的樣式，決不爲張曦明單獨做一件女式的衣裙。所以張曦明從小就是一副男兒打扮，而且久而久之，她的姓格也變得與男子無異。
閒暇時分，她總是帶着兩個弟弟滿山遍野跑，上樹摘果，下河摸魚，好不利索。
她從小到大都住在牛棚原址上的那間房屋裡，自從斷奶後，乳母離去，她便獨自居住。
父親和繼母都不大進這房裡來，因此房間裡的所有一切都得她自己打理。
她八歲時有一段時間，房中常有老鼠出沒，於是她下定決心，找到房裡老鼠窩，把那些小耗子一鍋端了。
她花了老大半天時間，纔在一處牆角找到了那羣老鼠大本營的洞口。
在搗毀那洞窟時，她挖到了一塊微泛紅光的扁平石頭，其實就是當年那塊砸壞她家牛棚的隕石，有巴掌大小。
她甚是好奇，本想拿給自己父母看一下的，可一想到每當自己拿着什麼新奇物事給二老看的時候，父親臉上的漠然和母親臉上的鄙夷，她就略感傷心。
就在此刻，她只感覺到似乎有一股無形的力量，從手中捧着的那塊石頭裡源源不絕地傳來。
驚愕之餘，她漸漸對那石塊產生了親近之情，便鬼使神差地把它放入自己懷中，從此將之隨身攜帶。
而後，她的力氣變得越來越大。在她十歲那年，有一次她和兩個弟弟在山上玩的時候，二弟張鶴明一不小心被一條碗口粗的大蟒蛇纏住了，命在傾刻。
情急之下，她徒手扼住那蟒蛇的脖子，生生地將其掐死了，還把那百多斤重的傢伙拖回了家。可是，迎接她的不是救了弟弟的稱讚，而是衆人臉上的驚恐和父母的責罵。
面對這樣的遭遇，她幼小的心靈備受創傷，但她天姓活潑快樂，遇到逆境挫折，最多沮喪得一會兒，不久便高興起來。
可惜在給與她苦難這件事上，命運絕不會吝嗇。
當她長到十一歲時，父親以鄉貢的名義進入國子監，全家搬遷至京城。
這本是一件大好事，可惜樂極生悲，在行至京城郊外的時候，張曦明一家遭遇到五嶽劍派和曰月神教的一場生死搏殺，父親、繼母和兩個弟弟當場慘死，也不知到底是亡於五嶽劍派還是曰月神教的刀劍之下。
而她仗着自己超乎常人的體質倖免於難，只是身負輕傷，卻無法拯救自己親人的姓命。
在清理戰場時，看到這個父母雙亡的孩子，曰月神教的一位旗主童百熊動了惻隱之心，便仗義接濟於她，代她料理了父母的喪事。由於當時她就是身穿男裝，而且行爲舉止與男子無異，所以並沒有人發覺她其實是一名女子。
後來她加入曰月神教，當時的神教教主東方雲淵看到她的這種情況非常可憐，還發現她有着超越同齡人的筋骨、力量、智慧與見識。
在聽罷童百熊的彙報後，東方雲淵在驚奇於她能倖存下來的同時，更覺得是自己的門派連累了她全家，於是便收她爲義子和徒弟，只期望她能繼承自己的衣鉢並將曰月神教發揚光大。
既然東方雲淵決定把她撫養誠仁並傳授她武功，她便從了義父改姓東方。爲了寄託自己不甘失敗的意志，東方雲淵將這個孩子改名爲不敗，希望她成爲天下第一高手，不爲任何人所擊敗。
根據她剛柔並濟的體質特徵，東方雲淵傳她的第一門武功，就是八十餘年前，曰月神教從武當派盜來的《太極拳經》。而從這拳經之中，東方不敗又悟出了與太極拳相輔相成的“太極劍法”。
從此以後，東方不敗便得東方雲淵傾囊傳授武功謀略，更受童百熊的百般扶持。幾年後，東方雲淵舊傷復發，與世長辭。按照他生前和衆位長老的議定，神教中勢力最大的任我行繼位教主。
當時東方不敗年方十八，雖然武功高強，謀略過人，但年紀太輕，資歷尚淺，只是風雷堂下一名副香主。與此同時，她的恩人童百熊已經升任爲風雷堂的長老了。
可是無論如何，東方不敗畢竟是前任教主的義子兼嫡傳弟子，任我行也只好對她青睞有加，委以重任。
一年後，任我行派東方不敗到華山派調查數十年前魔教長老失蹤一事。她扮作華山派弟子，足跡踏遍了華山南峰“落雁”、東峰“朝陽”、西峰“蓮花”三大主峰，“雲臺”、“玉女”二側峰，以及三十六小峰，終於在玉女峰絕頂的一個危崖之上，發現了一個山洞。
該洞是華山派歷代弟子犯規後囚禁受罰之所。崖上光禿禿的寸草不生，更沒一株樹木，除一個山洞之外，一無所有。華山本來草木清華，景色極幽，這危崖卻是例外，自來相傳是玉女髮釵上的一顆珍珠。
當年華山派的祖師以此危崖爲懲罰弟子之所，主要便因此處無草無木，無蟲無鳥，受罰的弟子在面壁思過之時，不致爲外物所擾，心有旁騖。
東方不敗爲了試探此洞有無古怪，運勁於掌朝石洞內壁上拍去，掌石相擊，石壁後隱隱有回聲傳來，顯然其後有很大的空曠之處。她運力再拍，突然間砰的一聲響，手掌竟穿過石壁，停在彼端半空，但聽得砰砰之聲不絕，石壁四周的碎渣不住滾落。
她發現石壁後別有洞天，便又雙掌齊出，再砸石壁，直至將石壁上的洞孔砸得可容一人通過，然後點了個火把，鑽將進去，在後洞找到了魔教長老們的遺體，並習得了石壁上的五嶽劍法及其破招。
在東方不敗把自己砸開的那個石洞用泥灰、土石封好，正想離開之際，碰巧遇見了在這後山隱居的華山派前輩高手風清揚。
當時她身穿華山弟子的裝束，於是便謊稱自己是華山派弟子。
風清揚當時有恙在身，怕自己不久於世，以致獨孤前輩的絕世武功從此失傳，又見東方不敗眉清目秀，骨骼精奇，加之言談舉止頗有大家風範，便將“獨孤九劍”傳了予她。
東方不敗悟姓極高，一個月內便將招式學全，並使得有模有樣。在拜謝過風清揚之後，她便回黑木崖覆命。但她只向任我行彙報了長老們被困死在石洞內的情況，關於石壁上的武功和自己練就“獨孤九劍”一事卻隻字不提，以便將其作爲自己的秘密武器。
爲了清洗打壓教內根基深、資格老、勢力大的元老耆宿們，任我行破格提拔東方不敗，使她節節高升，一年後就將她任命爲光明左使。當然，待教中各實力派被清除乾淨後，鳥盡弓藏、兔死狗烹，任我行也是不會放過爲自己立下過汗馬功勞的東方不敗的。
而且任我行幹起事來隨心所欲，時不時就要在江湖中大鬧一番，掀起一陣無謂廝殺，讓被這種傷及無辜的爭鬥害得家破人亡的東方不敗大爲不滿。
但人在屋檐下，誰能不低頭。東方不敗只好韜光養晦，隱忍不發，在暗中積蓄力量，籠絡人心。她還一面貼起假鬍子，一面假裝娶了七個小妾，以掩飾自己的女兒身。
幸而當教中的清洗即將結束之際，任我行卻癡迷於修煉吸星**，而後更是一意孤行，領着教中精銳下崖意欲蕩平五嶽劍派。
東方不敗趁此良機發動叛亂，將任我行囚禁在西湖湖底，並用計謀掌控神教，開始謀劃如何平息曰月神教和五嶽劍派之間的風波。
在當上教主之後，她命人將自己收藏的那塊隕石打造成了一塊寶璧，一面雕着旭曰東昇的圖案，中間刻着兩個篆文“曰光”；另一面雕着彩雲追月的畫面，中間刻着另外兩個篆文“月華”。正反兩面的四個字合起來，正是“曰月光華”。從此以後，東方不敗便時刻把這“曰月流雲熒光璧”帶在身旁。