ההחלטה על הקמת היישוב התקבלה ביוני 1980[3], והאישור להקמתו בדצמבר 1980[4]. היישוב הוקם ערב בחירות 1981, כאשר 19 המשפחות הראשונות, שפרשו מגרעין מעלה אדומים לאחר שהוחלט שהיא תהיה לעיר, עלו על הקרקע ללא פרסום[5].
מעלה מכמש הוקם כחוליה ברצף של יישובים במזרחו של מדבר אדומים ולאורכו של "כביש אלון" (כביש 458), שנועד להיות קו הגבול לפי תוכנית אלון. הוא נמצא בין כפר אדומים, אלון ונופי פרת שמדרום לו, ורימונים, כוכב השחר ומעלה אפרים מצפונו. הרצף ההתיישבותי נועד ליצור מעטפת יישובים יהודיים מצפון-מזרח לירושלים ובין השומרון והבקעה.
ב-18 בפברואר2016 נרצח בידי פלסטיני תושב היישוב, סמל ינאי טוביה ויסמן, בן 21, בפיגוע דקירה באזור התעשייה שער בנימין, הממוקם כשלושה ק"מ ממערב למעלה מכמש[8].
אופי היישוב
היישוב נחשב ליישוב דתי הטרוגני ומונה כיום כ-287 משפחות[9]. מרבית התושבים הם ילידי ישראל ומקצתם עולים מארצות רבות מרחבי תבל. ביישוב מתגורר חבר הכנסת לשעבר מטעם סיעת קדימה, עתניאל שנלר[10] .
מרבית התושבים עובדים מחוץ ליישוב, בפרט בירושלים, ומיעוטם בתוך היישוב - בעסקים פרטיים, ובמוסדות החינוך והקהילה. כן פועל ביישוב אזור תעשייה קטן ובו כמה משרדים ובתי מלאכה.
ביישוב יש מעון לתינוקות ולפעוטות, גני ילדים לכל הגילים, ובית ספר יסודי יישובי לכיתות א'-ו' "נועם רחל". במקביל פועל ביישוב תלמוד-תורה אזורי לבנים, בגילאי גן חובה עד כיתה ח', המנוהל על פי שיטת ברקאי המקנה לימוד תורני בשילוב מושגים כללים ע"פ דרכם של חז"ל בראיית הראי"ה קוק. גילאי חטיבות הביניים לומדים במוסדות האזוריים בעפרה ובבית-אל.
ב-2015 נפתחה ביישוב "מכינת לפידות-אמונה" - מכינה קדם צבאית לבנות דתיות. לאחר שנה עברה המכינה לאתר אחר ובשנת 2019 נכנסה למבנה הקבע שלה במצפה דני[11].
ביישוב פועלות שתי תנועות נוער דתיות - בני עקיבא ואריאל. תקופה מסוימת פעלה במקום ישיבה לעולים מארצות הברית, אך היא נסגרה.
בתקשורת
בשנת 2004, צילם במעלה מכמש העיתונאי מיקי רוזנטל פרק בסדרת התחקירים "בולדוזר" של ערוץ 2. בפרק ניסה רוזנטל להקים מאחז בשם "מעלה מופז". לאחר זמן קצר, הגיעו למקום כוחות צה"ל ואנשי המנהל האזרחי ודרשו מרוזנטל להתפנות באופן מיידי. רוזנטל עוכב לחקירה במשטרת מטה בנימין והקרוואן שהביא למקום הוחרם. בפרק השתתף גם שמעון ריקלין[12].
ארכאולוגיה
כ-200 מטרים צפונית למעלה מכמש ממוקם מצד מכמש. בחפירות במקום נתגלה מבנה ריבועי ובתוכו חדר שהכיל במות, ומתוארך לתקופת הברזל ב', שלהי ימי ממלכת יהודה[13].
ב-23 באוקטובר 1998 (ביום בו נחתם הסכם ואי) הועלו על גבעה סמוכה ליישוב שני קרוואנים והוקם מאחז "מצפה דני", על שם דניאל פריי. איציק ספיר, תושב מעלה מכמש, עלה למקום וגר בו במשך חצי שנה, עד שהצטרף אליו שמעון ריקלין, גם הוא תושב מעלה מכמש. המאחז עומד בחלקו על אדמות פרטיות ובחלקו על אדמות מדינה. עם זאת, לכלל המאחז אין תוכנית מתאר (תב"ע) מאושרת, כמחויב בחוק[14].
בשנת 2006 הוחל בניית מצפור במצפה דני, ללא אישור, על אדמה פלסטינית פרטית של תושב הכפר הפלסטיני הסמוך דיר דיבוואן. עם תחילת בנייתו, נפתח במנהל האזרחי תיק נגד הכשרת השטח והוצאו נגד העבודות צו הריסה, אך הבנייה נמשכה. בשנת 2009 הוגשה עתירה לבג"ץ על ידי תושבי הכפר דיר דיבוואן[15], ועתירה נוספת בשנת 2013[16], כנגד בניית מספר מבנים ב"מצפה דני", לרבות כנגד דרך העוברת בחלקה בקרקע פרטית פלסטינית. בנובמבר 2015 הודתה מדינת ישראל שאכן מדובר בקרקע פרטית[17].
בשנת 1999 יזם ריקלין את הקמתו של המאחז הבלתי חוקי "נווה ארז" על גבעה מדרום ליישוב[18]. בשנת 2001 פורק "נווה ארז" במסגרת הסכם שנעשה בתקופת ראש הממשלה אהוד ברק ועבר לנקודה אחרת, אולם בפברואר 2001 חזרו התושבים לנקודה המקורית. במאחז 42 מבנים. נכון לשנת 2016 מתגוררות במקום כ-38 משפחות. היישוב קרוי על שמו של תא"ל ארז גרשטיין שנפל בדרום לבנון. הן במאי 2014[19] והן בנובמבר 2017, הרס המנהל האזרחי שלושה בתים במקום שנבנו על קרקע פרטית ללא היתר.