منذ صدور أولى أعماله، امتاز الملحن عمرو مصطفى، بتقديم ألحان ذات طابع مختلف، حيث ظهر فى بدايته القوية بأغنية "خليك فاكرنى"، لعمرو دياب، والتى صدرت بألبوم قمرين، عام 1999. أُكتشف "مصطفى" على يدي الشاعر "عادل عمر"، ولمع إسمه بتعاونه مع عمرو دياب، حيث قدم معه وغيره من نجوم الأغنية العربية، عدداً من الألحان المميزة والناجحة، مثل "الله يسهلك"، ل"سميرة سعيد"، التى تفاجأ جمهورها بلحن جديد ومختلف، وصدرت خلال ألبوم "يوم ورا يوم"، الذى تم طرحه عام 2002، من إنتاج شركة عالم الفن، وهي أغنية من كلمات أيمن بهجت قمر، وألحان عمرو مصطفى، وتوزيع محمد مصطفى. "نفسى أبقى جنبه"، ل"محمد حماقى"، كانت أكثر أغانى ألبوم "من قلبى بغني" نجاحًا فور صدوره، حيث تميزت باللحن السريع، وتم طرحها عام 2012، من كلمات أيمن بهجت قمر، وألحان عمرو مصطفى، وتوزيع توما. "وإيه يمنع"، لعمرو مصطفى نفسه، والتى صدرت خلال ألبومه الأول" الذى حمل إسم "أيامي"، وصدر عن شركة ميلودى، والأغنية من كلمات تامر حسين، وألحان عمرو مصطفى، وتوزيع روكيت، وقال حينها "مصطفىط إنه عرض لحنها على عمرو دياب، لكنه رفض غناءها، خاصة وأن لحنها كان مغايراً تمامًا للطابع الذى يفضله "دياب". أغنية "جيت على بالى"، للراحل "عامر منيب"، والتى جاء لحنها يحمل الكثير من الطابع الشرقي، على عكس معظم أعمال عمرو مصطفى، وهى من كلمات تامر حسين، وتم طرحها فى الألبوم الأخير ل"منيب"، والذى كان يحمل إسم "حظي من السما". "مرجان أحمد مرجان"، والتي تم طرحها خلال أحد أفلام "عادل إمام"، وأثارت جدلًا بسبب تشابه لحنها مع لحن أغنية «bamoo»، للنجمة الكولومبية شاكيرا، فى حفل نهائى كأس العالم 2006، الذى استضافته ألمانيا، وقال مصطفى خلال لقائه بالإعلامية وفاء الكيلانى، فى برنامج "بدون رقابة"، أن الجملة اللحنية الأبرز فى الأغنية تعود فى الأصل لفولكلور مصرى، وأن التشابه كان مقصودًا، خاصة عقب النجاح الكبير الذى حققته أغنية شاكيرا وقتها، و"مرجان" من كلمات أيمن بهجت قمر، وألحان عمرو مصطفى، وتوزيع طارق مدكور. - أغنية "مرجان أحمد مرجان".. - أغنية شاكيرا "bamboo" - شاهد تبرير عمرو مصطفى لتشابه الأغنيتين..