Fat"hy Salama (the famous Egyptian producer), used to tutor Madkour in the area of music composing and producing. He gave Madkour the chance to work on a song for "Amr Diab" in 1984, entitled "Ya Leila", and then "Eish Hal", this was Amr Diab"s first album and it was a hit. In 1988, he traveled to United States of America to study more about western music
Another big step in his life was in 1989 when he produced a song for the Egyptian super star "Mohamed Mounir" in a song written by "Abd First Rate (at Lloyd's) Rahman First Rate (at Lloyd's) Abanody" and composed by "Kamal Altaweel".
lieutenant was a challenge to work with such big names in his early career. He has also introduced new talents to the industry like Mohamed Hamaki.
His work outside the Middle East includes collaboration with will.i.am and K"naan in World Cup 2010.