طرق باب الفن فانفتحت له أبواب المجد والتاريخ مع كوكبة من نجوم الطرب الجميل، فأصبح في ليلة وضحاها صانع الأنغام الذي طاف بالألحان في سماء الطرب والإبداع ليضع بصماته المميزة في تاريخ الطرب ليصنع نوعًا جديدًا من الغناء والموسيقى.
بدأ انطلاقته الفنية بالغناء التي باءت بالفشل لكنه لم ييأس بل صنع من فشله نجاحًا وصعد سلالم المجد من خلال إبداعه المميز والفريد في التلحين الذي أستطاع من خلاله أن يخلق نوعًا جديدًا من الموسيقى تطرب الآذان وتبهج النفس، الأمر الذي جعل كبار المطربين في الوطن العربي يتغنون بألحانه.
- عبد الحليم حافظ
" يا تبر سايل بين شطين يا حلو يا أسمر " أغنية النيل التي تألق خلالها الموجي وقدمها لعبد الحليم حافظ لتكون أولى أعمالهما الفنية وذلك بعد صدفة جمعتهما، ولأنها شكل جديد في الغناء فقد رفضتها لجنة الاعتماد في الإذاعة، وعندما تغير أعضاء اللجنة تمت الموافقة على اللحن.
وبعد نجاح الأغنية قدّما الثنائي أغنية "صافيني مرة"، ولكن في البداية لم يستوعب جمهور الإسكندرية اللحن في البداية، وعندما غناها عبد الحليم بمسرح الأندلس بالقاهرة 1954 أنبهر بجمالها الجمهور، واعتبرها النقاد الميلاد الفني الحقيقي للملحن محمد الموجي.
واستمرت رحلة الثنائي حتى وفاة الأخير عام 1977، وقدما معا 54 أغنية ما بين عاطفية ووطنية ودينية، و88 لحنًا، خلال حوالي 25 عامًا من بينها أشهر أغاني عبد الحليم وهي "قارئة الفنجان، حبك نار، يا حلو يا أسمر، كامل الأوصاف، يا مواعدني بكره، رسالة من تحت الماء، أنا من تراب، لفي البلاد يا صبية، النجمة مالت على القمر".
-أم كلثوم
لم يتوقف أمله في الصعود إلى القمة على التلحين لعبد الحليم، بل اختارته ام كلثوم للتلحين معها في عدد من الأغاني المميزة أبرزها للصبر حدود، واسأل روحك، وحانة الأقدار، وأوقدوا الشموس يا صوت بلدنا، يا سلام على الأمة، وأنشودة الجلاء ومحلاك يا مصري.
-فايزة أحمد
وانطلق بألحانه المميزة ليضيف على صوت فايزة إبداعًا فريدًا في الغناء، حيث لحن لها عدد من الأغاني أبرزها أنا قلبي إليك ميّال، ياما القمر على الباب، بيت العز، حيران، تعالالي يابا ليه يا قلبي ليه، يا اللاسمراني، وقلبي عليك يا خي، ومن الباب للشبّاك، وتمر حنة، وإلهى يحرسك من العين.
-شادية
وتغنت شادية بألحانه على أغنيات شباكنا ستايره حرير، بوست القمر ، قالي الوداع ، غاب القمر يابن عمي، أصالحك بإيه.
-محرم فؤاد
ظهر إبداعه الفريد والمميز في التلحين مع صوت المطرب الكبير محرم فؤاد الذي أبدعا كلاهما في أغنية "رمش عينه" التي حققت نجاحًا هائلا حينها.
-نجاة الصغيرة
واستطاع أن يقود بنجاة إلى القمة وتزداد شهرتها على يديه من خلال ألحانه لأغنية "عيون القلب" التي أبدعا خلالها وأشاد بها الجمهور.
-صباح
واستطاع أن يتألق مع صباح ليبدعا في أغنية " زي العسل" التي أشاد بها الجمهور حينها.