הפועל באר יעקב (עוזר מאמן) מכבי יפו (עוזר מאמן) מכבי יפו מכבי יפו הפועל כפר שלם הפועל אור יהודה מכבי קביליו יפו מכבי קביליו יפו (נוער) בני יפו מכבי קביליו יפו "יעקב משולם" (נערים ג') בני יפו (נוער) מכבי קביליו יפו "ברוך ברוך" (ילדים א') מכבי קביליו יפו (עוזר מאמן) מכבי קביליו יפו "צו פיוס" (ילדים ב') מכבי קביליו יפו "ברוך ברוך" (ילדים א')
שלמה אלקולומברה נולד ב-1961 ביפו. משפחתו התגוררה בסמוך לנמל יפו. בילדותו עסק בג'ודו וזכה פעמיים באליפות ישראל לילדים. בגיל 11 הצטרף לקבוצת הפועל תל אביב ולאחר שבועיים עבר למכבי יפו. בעונת 1980/1981 עלה לקבוצה הבוגרת ומשחק הליגה הראשון שלו נערך ב-13 בספטמבר1980 מול מכבי רמת עמידר. באותה העונה סיימה מכבי יפו במקום השלישי לאחר הפועל תל אביב, ובני יהודה. אלקולומברה שיחק לרוב כקשר אחורי ולעיתים כקיצוני. אחד ממשחקיו הבולטים היה בעונת 1982/1983, כאשר מכבי יפו גברה על מכבי תל אביב 2–1 משער ניצחון של אלקולומברה בדקה ה-87. בעונת 1986/1987 ירד עם קבוצתו לליגה הארצית. אלקולומברה שיחק 128 משחקי ליגה בליגה הראשונה, ובהם כבש 5 שערים. הוא שיחק בשורות יפו עד עונת 1989/1990 בליגה הארצית ובסך הכל רשם 218 משחקי ליגה ובהם כבש 7 שערים.[1] בהמשך שיחק עונה נוספת בשורות הפועל באר יעקב.