The relations between the two countries can be traced back during the Malay sultanate era and the Ottoman Empire. From 19th century, relations between the Malay Sultanates and the Ottomans remained intact, bolstered by close personal ties between Sultan Abu Bakar of Johor, who made several visits to Istanbul. On the occasion of Sultan Abu Bakar’s visit in 1890, he and his brother, Engku Abdul Majid, married Turkish women. These marriages has further strengthened the bilateral relationship and produced a mixed Malay-Turkish descendants such as Syed Muhammad Naquib al-Attas, Ungku Aziz and Tun Hussein Onn. Today, the modern relations of both countries has started since 1964. Prime Minister Najib Razak visited Turkey in April 17th 2014 to extend bilateral trades between the two countries and signed FTA.  Some economic agreements has been establish between the two countries such as Strategic Framework Agreement and Free Trade Agreement. Beside that, the visa requirements for both countries visits also has been abolish. Both countries also currently forging greater co-operation in trade and investment especially linkages in the Islamic financial industry between the two markets. Turkey also currently looking on Malaysia to become one of its trading partner in the ASEAN region.
Currently, the Turkish defence industry company has sign several accords with Malaysian partner which worth around $600 million deal for armoured vehicles production. The other Turkish firms also has signed deals with Malaysian partners to modernise the Malaysian military systems.