Фортън Интернешънъл е създадена в началото на 2005 г. и е пряк наследник на специализирания в бизнес имотите отдел на Адрес Недвижими имоти, понастоящем част от Ей Джи Кепитъл. Обособяването на отдела в самостоятелна компания е естественият отговор на една бързо разрастваща се и предоставяща нови възможности пазарна ниша.

Към средата на първото десетилетие на XXI-ви век, българският пазар на недвижими имоти достига до етап, в който инвеститорите – ентусиазирани от бума в жилищното строителство  побързаха да повторят успехите си в сегмента на бизнес имотите.

С първите проекти на офис, търговски и индустриални обекти, както и обекти със смесено предназначение, нуждата от консултантски услуги в сферата на бизнес имотите стана също толкова належаща, колкото във вече натоварения с работа консултански бизнес в сегмента на жилищните имоти.

Отчитайки фундаменталната разлика в естеството на двата бизнеса, единият ориентиран към крайния клиент (B2C), а другият към бизнеса (B2B), собственикът на Адрес Недвижими имоти Христо Илиев решава да раздели консултантската дейност за жилищни от тази за бизнес имоти. За целта той сключва договор за партньорство с Cushman & Wakefield (C&W), най-голямата непублична компания в сферата на бизнес имотите в света. През 2005 г. Адрес създава от отдела си за бизнес имоти нова компания – Фортън Интернешънъл. Фортън веднага получава статут на асоцииран офис на C&W, с перспектива да стане представител на международната компания на Балканите.

Партньорството води до незабавни резултати. C&W и Фортън съвместно консултират Tishman International по новия им офис/логистичен проект в София – Sofia Airport Center. По препоръка на C&W към Фортън се обръщат редица чуждестранни компании. Така фирмата осъществява първите си индивидуални проекти, а именно релокацията на реномирана фармацевтична компания и софтуерен гигант в нов офис.

Междувременно компанията печели популярност сред местните и международни инвеститори и клиенти, които са вече установени в България. Не след дълго, сред клиентите на Фортън се нареждат фирми като БТК, Мобилтел, Главболгарстрой, банки и инвестиционни фондове.

Cushman & Wakefield и Фортън са посредници при осъществяването на най-голямата за 2008 г. сделка в сферата на търговските имоти в България. Продажбата на Mall Varna на Miller Developments, както и продажбата на City Center Sofia на инвестиционния фонд Heitman изведоха C&W в челната тройка на инвестиционните консултанти в Европа за същата година.

Година по-рано, през 2007 г., Фортън стартира международната си експанзия. С вече доказано работещ бизнес модел за България, фирмата е готова да го възпроизведе и в съседните държави. Първата международна дестинация е Сърбия. През 2008 г. Фортън открива втори международен офис в Македония.

След пет години на пазара Фортън предлага пълен набор от услуги, свързани с бизнес имотите. Фирмата работи с много от Топ 100 компаниите в България. Признание за тези постижения е подписаното в началото на 2010 г. споразумение за стратегическо партньорство между Фортън и C&W, което извежда ползите от това междуфирмено партньорство на едно още по-високо ниво.