בתחילת שנות ה-60 לאחר שנפצע ברגלו השתחרר מצה"ל, למד ציור במשך כשנה בבית הספר לאמנות "בצלאל" בירושלים ואחר כך נסע ללמוד ציור בבית הספר לאמנותיות בויסבאדן שבגרמניה. המזרחי היה דובר שפות רבות, בהן ערבית וגרמנית. אביו היה בן עדות המזרח ואמו בת ליוצאי גרמניה.
בישראל הכיר יורם את את ביאטה צאהן גרמניה נוצרייה, בתו של סגן ראש עיריית מיינץ, בעת שערכה ביקור בארץ. יורם ליווה אותה בסיוריה בארץ, ובין השניים התפתחת רומן. אביה של ביאטה התנגד בחריפות לקשר של בתו עם יורם. בשנת 1962 נישא המזרחי לביאטה בנישואין אזרחיים בקפריסין. בינואר 1964, לאחר שהתגיירה ושינתה את שמה לבת-עמי, נישא הזוג שוב בישראל בטקס דתי רבני שנערך בהר ציון. את טקס הנישואין של הזוג ערך מנכ"ל משרד הדתות דאז הרב ד"ר ש.ז כהנא. כשנודע בקרב חוגים דתיים רבניים כי מנכ"ל משרד הדתות השיא את יורם המזרחי שהיה מראשי הפעילים בליגה למניעת כפיה דתית קמה קול צעקה ומחאה. בעיתונות התפרסם כי הרב הראשי לישראל דאז, הרב יצחק ניסים, הודיע על ביטול הסמכות והרשאת רישום הנישואים של הרב ד"ר ש.ז כהנא.
לאחר נישואיהם, התגוררו יורם וביאטה בדירה צנועה בשכונת קריית יובל. ביאטה למדה באותן שנים לימודי היסטוריה וספרות אנגלית באוניברסיטה העברית בירושלים. יורם עבד באותה תקופה בכל מיני עבודות: הוא עסק בייעור בקק"ל, שימש רכז ביטחון שוטף במשמר הגבול וכן כמזכיר החטיבה הצעירה של מפ"ם בירושלים.
אי שם בשנות ה-60 החל המזרחי לעבוד כעיתונאי בטלוויזיה הגרמנית. תחילה עבד ככתב מקומי, ואחר כך ככתב באגף המזרח התיכון של הטלוויזיה הגרמנית. הוא נסע הרבה בעולם, וביקר בארצות שונות בהן בארצות ערביות. המזרחי שלט בשפה הערבית והתעניין והתעמק בנושאי המזרח התיכון.
בעבודתו העיתונאית שימש המזרחי עיתונאי בכלי תקשורת רבים בארץ ובעולם. היה כתב
קול ישראל והטלוויזיה הישראלית בצפון, כתב
גלי צה"ל ועבד בעיתונים, הארץ, מעריב, "
ידיעות אחרונות ",
ג'רוזלם פוסט" ובעיתונים וסוכנויות ידיעות מחו"ל. רבים ידעו שהיה גם צייר ונג לאייר עטיפות ספרים.
במלחמת ששת הימים השתתף בקרב על ירושלים במסגרת חטיבת המילואים של הצנחנים 55.