Рондония штатының астанасы Порту-Велью тарихы ХХ ғасырдың басындағы Бразилиядағы ең өршіл жобалардың бірі — Мадейра-Маморе теміржолының құрылысымен тығыз байланысты. Қаланың ресми құрылған күні 1914 жылғы 2 қазан болып саналғанымен, бұл жердегі елді мекен 1907 жылы жұмысшылар лагері ретінде пайда болған. Мадейра өзенінің жағасында орналасуы оны осы орасан зор инженерлік жоспарды жүзеге асыру үшін стратегиялық нүктеге айналдырды.
Порту-Вельюның қалыптасуының негізгі факторы дәл Мадейра-Маморе теміржолы (1907-1912 жж.) болды. Оның мақсаты өзендегі өтуге болмайтын иірімдерді айналып өтіп, Боливия мен Амазонияның ішкі аудандарынан каучукты Атлант мұхиты порттарына шығаруды қамтамасыз ету болды. Бұл аймаққа әлемнің әртүрлі елдерінен, соның ішінде Кариб бассейні елдерінен мыңдаған жұмысшыларды тартты, бұл қаланың көпұлтты сипатының негізін қалады. Ертеректегі Порту-Велью экономикасы толығымен «каучук дүрбелеңіне» және теміржолдың жұмыс істеуіне тәуелді болды.
Құрылыс аяқталғаннан кейін және кейінгі каучук дүрбелеңі бәсеңдегеннен кейін қала экономикасы құлдырауды бастан кешірді. Дегенмен, оның географиялық орны мен құрылған инфрақұрылымы оның аман қалуына мүмкіндік берді. 1943 жылы Гуапоре федералдық аумағының астанасы мәртебесінің берілуі Порту-Вельюның дамуына жаңа серпін берді, ол кейінірек Рондония штаты болып өзгертілді. ХХ ғасырдың ортасында касситерит (қалайы кені) және алтын кен орындарының ашылуы, сондай-ақ ауыл шаруашылығының дамуы мигранттардың жаңа ағынына және қаланың одан әрі өсуіне ықпал етті.