復出源於兩個故事。第壹個典故來自三國時期的孫權，當時吳國是孫權建立的。222年至229年，與曹操的魏國、蜀漢國形成三足鼎立之勢，又因吳國在三國之東，故又稱吳棟。到了東晉的時候，有個叫謝安的人。謝安很能幹，很有才華。他出身名門，思維敏捷，風度翩翩。他年輕時沈穩，被很多人看重，享有很高的聲譽。但是他在朝廷上嫉妒別人，皇帝對他的態度也是忽冷忽熱，這讓謝安很生氣，他辭職隱居。隱居之後，他思念家鄉，於是修築土木，將隱居的土山改為東山。
383年，秦國的苻堅開始南下征服晉國。這時皇帝想到了謝安，讓謝安回來，並封謝安為征伐大都督。謝安沒有拒絕，而是尊皇旨意，與苻堅作戰。正是水腳下的壹戰，讓謝安再次得到朝廷的重用和提拔。當時在與苻堅的水腳下之戰中，謝安穩坐東山下棋，最後敵人落入圈套而逃，人人敬仰謝安。著名的以少勝多的戰役，就是謝安率領的淝水之戰，拯救了東晉，後來被召入朝，成為官臣。謝安打贏了這場仗。當時因為隱居在寧遠，所以沒有出來做官。後來40多歲才出山，又因為長期隱居東山，才出來做官。這叫做東山再起。
這場著名的戰役打贏了東晉，讓謝安聲名大噪，最終讓謝安在四十多歲的時候為國家做出了貢獻。它不再是壹個獨特的名字，也讓他成為了壹個成語，東山再起。
另壹個典故是宋代的李綱。他是嶽飛的伯樂，文官，宰相，北宋著名的抗金大臣，民族英雄。當時抗金戰爭中，李剛推舉嶽飛為領軍，正式讓嶽飛立下赫赫戰功，展示了自己的真正實力。然而，嶽飛被秦檜迫害致死後，李剛受到牽連，被革職流放。後來來東山嶺贊助，偶然算了壹個卦，說很快就能化險為夷，前途不可限量。終於，機會真的來了。經過半年的實踐，宋孝宗繼承王位後，秦檜受到了懲罰。李剛被朝廷赦免，復職為丞相，重返朝廷。因為這幾天念念不忘，懷念在東山嶺的日子，所以經常和身邊的人聊天。後來鄉親們說要東山再起。此外，在海南省萬寧市東山嶺還有壹塊石碑。