Incorporated in 1965 as Hilton Hotels Development (Malaysia) Limited, the Company’s primary focus was in the area of hospitality, with hotels and restaurants being the key areas. The Company's name was then changed to Far Eastern Hotels Development (Malaysia) Sendirian Berhad in 1966, and was subsequently changed to Far Eastern Hotels Development (Malaysia) Berhad, when it was converted into a public limited company in 1968.

In order to reflect the Government Investment Arm of Perbadanan Nasional Berhad’s (Pernas) equity and management in Far Eastern Hotels Development (Malaysia) Berhad, the Company’s name was then changed to Pernas International Hotels & Properties Berhad (PIHP) in 1979. This move was in line with the Government’s mandate for Perbadanan Nasional Berhad to take on the two-fold objective of the New Economic Policy that was introduced in 1970 – to eradicate poverty and to correct the economic imbalance amongst the races. Perbadanan Nasional Berhad’s participation in PIHP successfully increased Bumiputra involvement in the area of hotels and properties .

PIHP was listed on the main board of the Kuala Lumpur Stock Exchange (now known as Bursa Malaysia Securities Berhad) in 1990.

In 1996, shareholders of PIHP approved the participation of the management team in the privatisation of certain major assets of Perbadanan Nasional Berhad, which includes plantations, manufacturing, hotels and properties, and other service-related activities into PIHP. The expansion of the Company’s business activities beyond hotel and property operations resulted in a change of name to Pernas International Holdings Berhad (PIHB) – the new Pernas.

The Company carried the “Pernas” name until its rebranding to TRADEWINDS CORPORATION BERHAD in July 2004, to better reflect the Company’s status as the holding company of Tradewinds (M) Berhad, its major investment and subsidiary and also to reflect that the major portion of Tradewinds Corporation Berhad's shares are now held by the private sector. Tradewinds Corporation Berhad became one of the largest diversified hotel, property and plantation Group listed in Bursa Malaysia.

In 2007, shareholders of Tradewinds Corporation Berhad approved the proposal to sell its entire stake in plantation and sugar-refining arm, Tradewinds (M) Berhad to its shareholders. With the approvals, Tradewinds Corporation Berhad streamlined its core businesses of property development & investments, and hotels.

Superceding the development in the southern region, Tradewinds Corporation Berhad will build modern state-of-the-art office towers in the heart of Kuala Lumpur as well as mixed residential development projects to cater for rising property demand in Penang. The projects in the KL, Johor and Penang is set to thrust Tradewinds Corporation Berhad into the company of the country's leading property developers.