查理•兰德隆—一位成功的建筑师和工程师，约翰•布朗—一位出色的商业及金融顾问，在联合创办兰德隆与布朗公司之前，曾任职于底特律维罗兰机场的航空公司航站楼开发公司（Airlines Terminal Corporation）。该公司于1946年由17家美国本土航空公司合资组建，负责美国本土机场航站楼的独立融资、建设、租赁和运营事务。

由于该公司早期的客户较少，其经营每况愈下并最终于1948年停止营业。随后查理和约翰迁至辛辛那提，在1949年1月1日，两人联合创立了兰德隆与布朗公司，主要为机场提供规划和管理方面的咨询服务。

在当时，美国机场系统的发展趋势是机场拥有权和经营权进行地方化发展。查理和约翰发现这一契机，成为航空咨询业的领军开拓者。由于政府需要咨询顾问根据联邦条例的相关规定帮助其解决航空方面的问题，在这一历史契机下，兰德隆得以蓬勃发展，并且不断为变化中的航空发展需求提供适时、有效的规划咨询服务。

如同航空业的发展历史一样，兰德隆一直处于不断地变化发展中。经历了最初发展阶段后，由于新的联邦条例出台以及兰德隆的业内声誉，刚开始涉足航空业的管理咨询公司Booz, Allen & Hamilton 于1970年正式收购兰德隆。1980年，该公司将兰德隆转售给沙特阿拉伯的Dallah AVCO Trans Arabia公司，将兰德隆推向国际化。自此兰德隆不仅为客户提供航空规划和财务分析咨询，同时也提供机场运营和员工招聘咨询服务

1984年公司高层管理成员杰夫•托马斯和斯图尔特•霍尔德毅然承担了巨大的个人风险，而从AVCO购买了兰德隆的所有权。和公司最初的创始人一样，杰夫和斯图尔特敏锐地觉察到了航空业即将迈进另一个崭新的巅峰时期，并且充分预知到航空咨询领域的巨大发展潜能。在1980年至1990年期间，兰德隆使用最先进的高科技技术，为客户提供一系列领先前沿的航空规划服务，这其中就包括首次引入计算机仿真模拟技术和预测技术等，由此进一步奠定了兰德隆在航空规划领域的领军地位。

1994年，杰夫•托马斯先生购买了斯图尔特的公司股份，成为公司的唯一股权所有人。至九十年代后期以来，杰夫和公司管理层制定了极具前瞻性的发展策略，通过积极参与全球机场项目，并在世界范围内多处设立分公司和办事机构，进而将兰德隆带入了一个全新的发展阶段。2008年，兰德隆正式宣布达尔集团（Dar Al-Handasah）成为兰德隆的股东之一并对其投资，在行业权威《工程新闻纪录》的世界前200位的国际工程设计咨询行业排行表中，达尔集团连续几年稳居前10名。兰德隆与达尔集团一致认同这种战略合作意义的重要性，也坚持兰德隆在全球航空咨询行业的独立领导地位。