Paul Avery has worked in restaurants since he was 15 and managed two restaurants while attending college in New Jersey, where he majored in Hotel and Restaurant Administration and Management Science. In 1989, he joined Outback as a managing partner and was promoted to president in 1997. He has been chief operating officer since March of 2005 of OSI Restaurant Partners, Inc.