El 20 de enero de 1972, el veterano restaurantero Tony Roma abrió el primer establecimiento: Tony Roma's Place, en el norte de Miami, Florida. El restaurante ofrecía una decoración casual y un ambiente confortable, genuinamente cordial, con un menú sencillo, pero con platillos sensacionales a precios accesibles.

Tony Roma's Place emergió como uno de los más populares y exitosos restaurantes en Miami y se estableció fírmemente en un espacio de mercado propio e indisputable.

En enero de 1976, Clint Murchison Jr., financiero texano y propietario del equipo los vaqueros de Dallas, asistió a Miami para el Super Bowl; después de probar las costillas y ensalada de col de Tony Roma's, quedó convencido de que eran las mejores que había comido.

Clint Murchison Jr. se entrevistó con Tony Roma y adquirió los derechos de franquicia para los Estados Unidos , formando Roma Corporation, que posteriormente se convertiría en Romacorp Inc.

El resto es la historia culinaria de mayor éxito internacional en su categoría. Tony Roma abrió su segundo restaurante en Florida en 1976; ese mismo año estableció presencia en la costa del Pacífico, desarrollando una unidad en Beverly Hills. En los siguientes 5 años se abrieron restaurantes Tony Roma's en Florida, California, Hawai, Nevada, Nueva York, Tennessee, Texas y Japón.