Details zur Ehe von Anthony Melchiorri sind in der Öffentlichkeit nicht allgemein bekannt. Laut seiner Travel Channel-Biografie lebt er mit seiner Frau und seinen drei Kindern in New York.
Der Reisekanal hostet auf seiner Website ein Video, das ihn und seine Familie zeigt. Aber während seine drei Töchter im Vordergrund stehen, taucht seine Frau nicht auf.
Er ist der Schöpfer und Gastgeber von "Hotel Impossible", in dem er Hotels in Not hilft. Melchiorri ist seit 20 Jahren in der Hotellerie tätig. Er war an großen Projekten im Nickelodeon Hotel and Resort und im Algonquin Hotel beteiligt.
Er diente bis 1990 bei der Air Force und arbeitete als Nachtprüfer in einem Embassy Suites Hotel, während er an seinem Bachelor-Abschluss in Betriebswirtschaft arbeitete. Nach dem College arbeitete er in den Embassy Suites am Times Square. 1997 wurde er Generaldirektor des Luzerner Hotels. Von da an arbeitete er sich in der Hotellerie weiter nach oben. Nachdem er erfolgreich Hotels neu positioniert hatte, präsentierte er dem Travel Channel die Idee einer Show, in der er sein Wissen und seine Erfahrung einsetzt, um Hotels vor dem Untergang zu bewahren. Die Show debütierte im Jahr 2012.