1856年、ウィリアム・ランドがシカゴで印刷所を開いた。その2年後、アイルランドからやって来たばかりの移民だったアンドリュー・マクナリーが、この印刷所に雇われた。ランドの印刷所は、『シカゴ・トリビューン』紙の前身にあたる新聞社と大きな取引があり、やがて1859年に、ランドとマクナリーはトリビューン紙全体の印刷を引き受けることになった。1868年に、2人は正式にランドマクナリー社(Rand McNally &amp; Co.)を設立し、トリビューン紙の印刷部門を全面的に買収した。同社は当初、シカゴで急速に拡大を見せていた鉄道事業を相手に、切符や時刻表の印刷に力を注いだが、翌年には詳細な鉄道路線案内を出して、事業をさらに拡張させた。1870年には、事業はさらに拡大してビジネス・ディレクトリーや絵入り新聞『"People's Weekly"』の印刷が始まった。社内に伝わる伝承によると、1871年のシカゴ大火の際に、ランドマクナリー社は大急ぎで印刷機2台をミシガン湖の砂浜に持ち出して埋め、数日後には事業を再開できたという。