שלמה שירת כקצין איתות של "ההגנה" ובמלחמת העצמאות היה קצין הקשר של גדוד 133 בחטיבת אלכסנדרוני ולאחר המלחמת הועבר למפקדת קצין קשר ראשי.
במלחמת ששת הימים היה סגן קצין קשר ואלקטרוניקה ראשי, ובשנת 1969 התמנה לראש מחלקת ארגון ובקרה של אגף האפסנאות.
לאחר מכן עבר לאגף המודיעין ועמד בראש יחידה 848 (לימים יחידה 8200) ובשנת 1972 חזר לחיל הקשר והתמנה לקצין קשר ראשי - תפקיד בו כיהן בתקופת מלחמת יום הכיפורים ולאחר המלחמה היה קצין החיל היחיד שלא נקרא לועדת אגרנט.
בסיום תפקידו כקשר"ר מונה לראש יחידת המחקר והפיתוח במשרד הביטחון והועלה לדרגת אלוף ובשנת 1977 מונה לנספח צה"ל בוושינגטון ובקנדה.