סלומון נולד בכפר שויומקו שבטרנסילבניה, רומניה, להורים שומרי מצוות שעסקו בחקלאות. הוא היה הצעיר בין שמונה אחים ואחיות, מהם שניים נפטרו בינקותם. בשנת 1920 הגיע אביו, מרדכי, בלוויית שני חברים, אחד מהם בנו של רב העיר קלוז', כדי לבחון את אפשרות עלייתם של כמאה משפחות של חקלאים. בשנת 1924 עלתה המשפחה לפלשתינה והשתתפה ביסוד כפר גדעון (עמק יזרעאל), שם עסקה בחקלאות. בשנת 1929, לאור קשיי פרנסה, עברו כמה ממשפחות הכפר, לגבעת שאול בירושלים. מאוחר יותר, בשנת 1934, עברה משפחתו של סלומון לפתח תקווה.
ב"הגנה" בפתח תקווה.
סלומון התגייס לסניף ההגנה בפתח תקווה בקיץ 1934. במהלך "המרד הערבי הגדול", פיקד על אחת משתי יחידות שנועדו לבצע מעשי תגמול ועל יחידה בת 150 איש שהורכבה מדתיים בני המושבה וחברי קבוצת "רודגס" (קבוצת יבנה). בהמשך מונה על ידי אליהו בן חור, מפקד גוש פתח תקווה, להחליף את מאיר דודזון בפיקוד על "פלוגת המאה". יחידה זו הייתה מהראשונות שאמצו את הגישה ההתקפית של היציאה מהגדר ומהראשונות שאמצו את תפיסת "ההגנה" כארגון ארצי, כך שחבריה התחייבו להיות מוכנים להישלח לכל מקום שידרשו.
ב"פלוגות השדה".
בסוף 1937 נקרא סלומון על ידי יצחק שדה להשתתף בקורס מפקדי מחלקות. במרץ 1938 השתתף באבטחת העלייה לחניתה ולאחר מכן הדריך בקורס מ"כים של "פלוגות השדה" (הפו"ש), שנפתח ב"חניתה תחתית". בתקופה זו הצטרף לשני סיורים בפיקודו של אורד וינגייט, שהמחישו פעולה ביחידה גדולה. זמן קצר לאחר מכן הוא מונה כסגן מפקד פלוגת השרון ובהמשך כמפקדה. הפלוגה הייתה אחת משתיים ב"קו המזרחי", היא חלשה על האזור שמחדרה ועד הירקון ופעלה, בשיתוף עם הבריטים, כנגד לחץ של כנופיות ערביות. פעילות הפו"ש בקו המזרחי והדרומי הוערכה כשיא הפעילות המבצעית של "ההגנה" בתקופת המרד הערבי.
בכלא עכו (מ"ג אסירי ההגנה).
בקיץ 1939, עם דעיכת המרד הערבי הגדול ופירוק הפו"ש, נשלח סלומון להדריך בקורס קצינים תחת פיקודו של רפאל לב ולצידם של מדריכים נוספים, ביניהם יגאל אלון ומשה דיין. הקורס נועד להכשיר מפקדים לכוח החדש שהוקם, "חיל השדה". הבריטים, אשר לנוכח תוצאות המרד הערבי הגדול נסוגו מהתמיכה בציונות, גילו באוקטובר 1939 את המחזור השני של הקורס ועצרו את משתתפיו. העצורים נשפטו ונדונו לעונש של עשר שנות מאסר, אשר הומתק על ידי המפקד בצבאי לחמש שנות מאסר. קבוצה זו נודעה כ-"מ"ג אסירי ההגנה". סלומון נבחר כאחד מחברי ועד האסירים ולנוכח שליטתו בשפה הערבית והקשרים שיצר עם סוהרים ואסירים ערבים, כונה על ידי חבריו "המוכתר". שינוי נוסף במדיניות הבריטים, על רקע התפתחויות במלחמת העולם השנייה והחשש מפלישת הצבא הגרמני לארץ, הביא לשחרור מוקדם של סלומון וחבריו, בפברואר 1941.
בפלמ"ח.
תפקידי מטה.
סלומון התגייס לפלמ"ח עם הקמתו, באמצע 1941, ושימש בתפקידי מטה. במהלך 1942 הוא מונה כמפקד הקורס הארצי הראשון לספורט שימושי ובסוף 1942 מונה כמפקד הקורסים הימיים הראשונים. בשני התחומים לא היה בעל ניסיון ומונה בשל יכולותיו הפיקודית והארגוניות.
במקביל, לבקשתו של משה דיין, פעל סלומון לגיוס מתנדבים דוברי הונגרית לצניחה באירופה. כך גייס את אחיינו, הצנחן יונה רוזן, והפעיל אותו לאיתור מתנדבים נוספים, ביניהם חנה סנש. החל מסוף 1943 השתלב בפעילות "המחלקה הבלקנית" שנועדה להגיע לדרום מזרח אירופה לפעול שם להצלת יהודי המקום ולארגונם למאבק מזוין. במסגרת זו פיקד על "החולייה ההונגרית" וכן על קורס ימי שנערך לכלל חברי המחלקה.
"משמר החופים".
בסוף 1943 מונה סלומון לפקד על הפלוגה הדרומית של משמר החופים. פלוגות משמר החופים היו יחידות נוטרים שהוקמו בשיתוף פעולה עם הבריטים כדי להתריע על פלישה, ריגול או חבלה מצד הגרמנים ובני בריתם. הן צורפו לפלמ"ח, ופורקו בסוף 1944.
הגדוד הרביעי.
בסתיו 1944, שונה המבנה הארגוני של הפלמ"ח ופלוגותיו קובצו לארבעה גדודים. פלוגה ז', פלוגת המטה על יחידותיה המיוחדות, הפכה לגדוד הרביעי. בגדוד נכללו באותה עת יחידות של ימאים ("הפלי"ם"),מסתערבים (המחלקה הערבית, "השחר"), סיירים, טייסים ויחידות רזרביות. שמעון אבידן, מפקד פלוגה ז' שיועד לפקד על הגדוד, מונה לתפקיד אחר ובמקומו מינה יצחק שדה את סלומון כמפקד הגדוד .המינוי היה יוצא דופן, שכן המג"דים האחרים היו "חוגיסטים", כלומר יוצאי מחנות העולים ואילו סלומון לא השתייך לתנועה כלשהי. על רקע זה, המג"דים האחרים קבלו את המינוי בהסתייגות אולם הוא זכה לגיבוי של שדה. סלומון פיקד על הגדוד בתקופת תנועת המרי העברי ובמסגרת זו נטל הגדוד חלק בפעולות חבלה שונות, כגון חבלה בסירות משמר בריטיות ב"ליל הרכבות", פיצוץ תחנות משטרת החופים בגבעת אולגה וסדני עלי, התקפה על משטרת כפר ויתקין ב"ליל המשטרות" ופיצוץ גשר דאמיה (אדם) ב"ליל הגשרים". סלומון סיים את תפקידו לאחר "השבת השחורה" ופירוק תנועת המרי.
ב"הגנה" במזרח אירופה.
בדצמבר 1946 יצא סלומון לאירופה, שם מונה על ידי נחום שדמי, מפקד "ההגנה" באירופה, לפקד על "ההגנה" במזרח אירופה, בארצות הונגריה, רומניה וצ'כוסלובקיה. באמצע 1948 פורקה "ההגנה" וסלומון המשיך לפעול באירופה עד סוף 1948, במסגרת משלחת צה"ל.
הונגריה.
בתחילת 1947 התמקד סלומון בהונגריה בהקמת תשתית אימונים להגנה עצמית של יהודי המקום. את התשתית הקים בעזרת יוצאי המחתרת החלוצית בהנהגתו של יוסף (יושקה) מאיר ובעזרתם של שליחים ארצישראליים. בהמשך מיקד את האימונים בהכשרה של למעלה מ־1,200 מגויסים לקראת עלייה לארץ. לצד זאת סייע לפעולות המוסד לעלייה ב' ותנועת הבריחה. בתחילת שהותו בהונגריה ערך, יחד עם השליחה חנה (גורי) ריבלין, בירור ביחס לגורלה של חנה סנש בימיה האחרונים. בין השאר הם עקבו אחר משפט שנערך לשופט שדן את סנש למיתה ונפגשו עם אסירה שישבה עם סנש בתא הכלא ומסרה פרטים על ימיה האחרונים.
רומניה.
ניסיון להניח יסודות לפעילות דומה ברומניה סוכל על ידי שלטונות רומניה בסוף קיץ 1947. לעומת זאת השלטון אפשר ליהודים להגר ושיתף פעולה עם גדול מבצעי ההעפלה של אוניות הפאנים.
"אניות הפאנים".
במחצית השנייה של 1947, פיקד סלומון על המבצע היבשתי של גיוס כ-15,000 מעפילים מרחבי רומניה והסעתם לנמל בורגאס בבולגריה, משם הפליגו עם אניות הפאנים - פאן יורק (בשמה העברי, "קיבוץ גלויות") ופאן קרסנט (בשמה העברי, "עצמאות"). לנוכח היקף המבצע, שהיה הגדול שמבצעי ההעפלה, פנה שאול אביגור, מפקד המוסד לעליה ב', לנחום שדמי, מפקד "ההגנה" באירופה, כדי לקבל סיוע. שדמי הטיל על סלומון את המשימה לגייס את המעפילים וזה נערך לכך באמצעות הקמת מטה של 30 אנשי צוות, אשר כונה "המחלקה האופרטיבית" ופעל בשיתוף עם רשויות שונות של רומניה. למרות לחץ שהופעל עליהם, מנעו סלומון ומפקדי המוסד לעליה ב' את הניסיון להכתיב מפתח מפלגתי בקביעת המעפילים. גיוס המעפילים נערך על ידי חלוקת רומניה לשבעה מחוזות, שבכל אחד מהם פעל ועד מקומי. במקביל הקים סלומון תשתית של קורסים בכל רחבי רומניה להכשרת 800 אנשי פיקוד, לשליטה במעפילים בעת מסעם. ההתארגנות כללה היערכות לשימוש בנשק למקרה שהבריטים ינסה למנוע את ירידת המעפילים לחופי הארץ, אולם משנודע הדבר לנחום שדמי הוא אסר על כך. לאחר כמה חודשי היערכות, הוסעו המעפילים לנמל באמצעות רשת הרכבות הרומנית שהותאמה ושועבדה לשם לכך. הרכבות הגיעו באופן מתואם לנמל, ובבוקר ביום 27.12.1947 הפליגו האניות.
ההיערכות למבצע לוותה בהתנגדות של הנהגת היישוב לנוכח לחץ בינלאומי שהופעל למניעתו והחשש מפני ההשלכות על המהלכים המדיניים להקמת המדינה. מפקדי המבצע ובהם סלומון הוציאו אותו לפועל למרות ההתנגדות, לנוכח מצוקתם של אלפי היהודים שמכרו את רכושם ונערכו לעזוב את ביתם. על רקע זה הותיר המבצע רושם בקרב הנהגת היישוב של ערעור מרותה. האניות הפליגו, עם כן, הן כנגד עמדת הבריטים הן כנגד עמדת הנהגת היישוב, אשר נאלצו לנהל משא ומתן כשהאניות בלב ים. בהוראת בן-גוריון הושג הסכם להפניית האניות לקפריסין ולאחר קום המדינה, הגיעו המעפילים לארץ.
גיוס חוץ לארץ (גח"ל).
בתחילת 1948, לנוכח המאבק הצבאי בארץ, עברה ה"הגנה" באירופה לעיסוק בגיוס, אימון והעלאת מתנדבים. סלומון היה מיוזמי המהלך ובמרץ 1948 הקים, יחד עם משה אגמי, איש המוסד לעליה ב', מרכז גיוס בפריס. "ההגנה" באירופה הכשירה בבסיסיה כ 25,000 מגויסים, אשר היוו כרבע עד שליש מכוח האדם בצה"ל באותה עת. במקביל, סלומון פעל בתקופה זו בצ'כוסלובקיה בשיתוף עם אהוד אבריאל, שליחו של בן-גוריון לענייני רכש ומאוחר יותר ציר ישראל בצ'כוסלובקיה. סלומון קידם קורסים מקצועיים שערך הצבא הצ'כי בתחומים כגון קשר, טייס וצניחה, ובמסגרת זו מינה את חיים גורי לפקד על קורס הצנחנים הראשון. סלומון פיקד גם על יוזמת גיוס נוספת של יחידה לוחמת - "הבריגדה הצ'כית", אשר הגעתה לארץ כיחידה, נמנעה בסופו של דבר.
הבריגדה הצ'כית.