Diplomi-insinööri Olli Rautkylä perusti Rautkylä Konsultointi Oy:n vuonna 1995. Yrityksen ensimmäinen toimisto sijaitsi Helsingin Pitäjänmäessä Rautkylän perheen kotitalon toimistohuoneessa. Samassa paikassa oli yli kymmenen vuotta aiemmin saanut alkunsa myös Ollin aiempi yritys Haahtela Ky, jota hän pyöritti yhdessä Yrjänä Haahtelan kanssa.
Yrityksen logoksi valittiin digitoitu versio R-kirjaimesta, jonka Ollin isä Aulis Rautkylä oli aikoinaan piirtänyt rakennusurakointiyhtiölleen Rakennusliike Aulis Rautkylälle (myöhemmin Rakennuskylä Oy). Koska Ollin tavoitteena oli laajentaa toimintaansa pelkän projektinjohdon ja työmaavalvonnan ulkopuolelle, yritykselle haluttiin nimi, joka kuvaisi paremmin kiinteistökehityksen laajempaa kenttää. Näin syntyi Rautkylä Konsultointi Oy sen sijaan, että nimeksi olisi tullut perinteisempi Insinööritoimisto Olli Rautkylä Oy.
Yrityksen omistajiksi tulivat Ollin lisäksi hänen vaimonsa Kati sekä lapset Emmi ja Juuso, joista jokaisella oli yhden prosentin omistusosuus. Rakennushankkeiden ammattitaitoiselle projektinjohdolle oli edelleen suuri tarve, joten toiminta jatkui rakennuttajakonsulttina niin yksityisille, kunnallisille kuin valtionhallinnonkin hankkeille.
Palveluiden kysyntä kasvoi nopeasti, ja Ollin entinen sihteeri Rakennushallituksen ajoilta, Marketta, tuli mukaan hoitamaan toimiston arkea. Projektien määrän kasvaessa tarvittiin myös lisää valvojia, projektipäälliköitä ja projektijohtajia, minkä seurauksena Pitäjänmäen toimistotilat kävivät nopeasti ahtaiksi.
Uusi toimisto löytyi Pasilasta Teollisuuskadulta. Noin kymmenen vuoden jälkeen yritys siirtyi sieltä viereiseen Kalasatamaan.
Juuso Rautkylä aloitti työt perheyrityksessä vuonna 2000, kun hän pääsi opiskelemaan Teknillisen korkeakoulun (nykyinen Aalto-yliopisto) talonrakennuslinjalle. Diplomi-insinööriksi valmistuminen vuonna 2010 keskeytti hänen hyvin alkaneet yliopisto-opintonsa, ja samalla yrityksen sukupolvenvaihdos tuli ajankohtaiseksi. Omistajanvaihdos saatiin päätökseen vuonna 2013.
Kalasatamassa vietetyn noin kahdenkymmenen vuoden jälkeen yritys muutti vuonna 2024 Kamppiin lähemmäksi asiakkaitaan.
Yritys katsoo luottavaisena tulevaisuuteen. Jo neljättä vuosikymmentä jatkunut toiminta jatkuu edelleen perheyhtiönä. Asiakaskunta on laaja, mutta viimeisen kahden vuosikymmenen aikana ydinliiketoiminnaksi ovat muodostuneet Helsingin keskustan vaativat ja arvokkaat kohteet. Yritys on toteuttanut lukuisia haastavia konversio- ja saneeraushankkeita.
Asiakkaille luvataan tinkimätöntä laatua ja ammattitaitoista toteutusta. Tavoitteena on tehdä asiat kerralla oikein, kustannustehokkaasti ja aina asiakkaan etu edellä.