Los detalles sobre el matrimonio de Anthony Melchiorri no son ampliamente conocidos por el público. Vive con su esposa y sus tres hijos en Nueva York, según su biografía de Travel Channel.
El Travel Channel presenta un video en su sitio web que lo presenta a él y su familia. Pero mientras que sus tres hijas ocupan un lugar destacado, su esposa no aparece.
Es el creador y anfitrión de "Hotel Impossible", en el que ayuda a los hoteles con dificultades. Melchiorri ha estado en el negocio hotelero durante 20 años. Ha participado en importantes proyectos en el Nickelodeon Hotel and Resort y en el Algonquin Hotel.
Sirvió en la Fuerza Aérea hasta 1990 y trabajó como auditor nocturno en un hotel Embassy Suites mientras trabajaba en su licenciatura en negocios. Una vez fuera de la universidad, trabajó en el Embassy Suites en Times Square. Se convirtió en gerente general del hotel Lucerne en 1997. A partir de ahí, continuó trabajando en el negocio hotelero. Después de haber tenido éxito en la reposición de hoteles, lanzó al Travel Channel la idea de un programa en el que utiliza su conocimiento y experiencia para evitar que los hoteles se hundan. El espectáculo debutó en 2012.