Posteriormente, Fortuna trabalhou nas portas e salas de jantar de uma sucessão de restaurantes em Manhattan, incluindo Tavern on the Green, Lespinasse (no hotel St. Regis), Mad. 61 e o reformado Monkey Bar. Em 1995, finalmente teve seu próprio restaurante, o Lenox Room, na Third Avenue com a East 73rd Street, em parceria com o chef e dono de restaurante Charlie Palmer.
Ele tinha interesse pessoal tanto pelos clientes quanto pelos funcionários; parecia vir naturalmente. “As pessoas no restaurante não eram clientes dele”, disse Palmer. “Eles eram amigos e ele não podia fazer o suficiente por eles.”
Cinco anos depois, o Sr. Fortuna tornou-se o único proprietário do Lenox Room. Seu nome foi mudado para TBar, churrascaria com cardápio variado, em 2007, depois que Arthur Backal, do Backal Hospitality Group, se juntou ao Sr. Fortuna como sócio. Um satélite da TBar foi inaugurado há vários anos em Southampton, Nova York, para que Fortuna, normalmente de jeans, pudesse receber e alimentar seus clientes habituais em um ambiente de verão.
Angelo Tony Fortuna nasceu em 22 de outubro de 1947, em Sant’Elia Fiumerapido, Itália, situada entre Roma e Nápoles. Seu pai, Giuseppe Fortuna, lojista, e sua mãe, Concetta (Melaragni) Fortuna, dona de casa, emigraram com Tony e seus dois irmãos para a área de Detroit em 1955. Tony era o segundo mais velho. Mais tarde, duas irmãs e um irmão nasceram nos Estados Unidos.
No início da década de 1960, depois que seu pai mudou a família para Marly-le-Roi, um subúrbio de Paris, onde seu irmão tinha um restaurante, Tony tornou-se ajudante de garçom, dando início à sua carreira. Ele acabou se tornando maître d’hôtel.