O'Leary's was founded in 1949 by John J. O'Leary Sr and his wife Ruth, who started the company out of their one-room office located on Lake Street in Chicago. Since 1960s, they've been operating at 4554 West North Avenue until 2011 when John Jr acquired a newer, more spacious facility on North Cicero Ave.