Didirikan pada tahun 1970, ketika Mochtar Lubis berafiliasi dengan Fortune International Australia, dengan nama PT Fortune Indonesia Advertising Company (Fortune).
Pada tahun 2002, Fortune membagikan sahamnya di Bursa Efek Jakarta (sekarang Bursa Efek Indonesia). Pilihan pertama dan terpenting dari pengembang komunikasi terintegrasi adalah konsultan dan sejak itu dilanjutkan dengan nama PT Fortune Indonesia Tbk.