משה כהן הופיע לראשונה במדי הפועל פתח תקוה באמצע עונת 1981/82, בגיל 18, לאחר שהקבוצה ירדה מעשית לליגה השנייה והוחלט לבצע מהפכה בהרכב ולתת את הבמה לצעירים.
לאחר מכן המשיך לשלוש עונות נוספות במועדון - הבולטת בהן עונת 1983/84, בה שיחק ב-17 משחקי ליגה ועלה עם הקבוצה בחזרה לליגה הבכירה. בעונת 1985/86 עבר להפועל מרמורק ושיחק בשורותיה מספר עונות.






























