Detalii despre căsătoria lui Anthony Melchiorri nu sunt cunoscute de public. Locuiește împreună cu soția și cu cei trei copii din New York, conform lui Travel Channel bio.
Travel Channel găzduiește un videoclip pe site-ul său, care îi prezintă lui și familiei sale. Dar, în timp ce cele trei fiice ale sale apar în mod proeminent, soția lui nu face o aparență.
El este creatorul și gazda Hotelului Imposibil, în care îi ajută pe cei care se luptă cu hoteluri. Melchiorri a fost în afacerea hotelieră timp de 20 de ani. El a fost implicat în proiectele majore de la Hotelul și Resortul Nickelodeon și de la Hotelul Algonquin.
A slujit în Forțele Aeriene până în 1990 și a lucrat ca auditor de noapte la un hotel Embassy Suites, când a lucrat la diploma de licență în afaceri. Odată ieșit din facultate, a lucrat la Ambasada Suites din Times Square. A devenit director general al hotelului Lucerne în 1997. De acolo, el a continuat să se îndrepte spre hotel. Având succes în republicarea hotelurilor, el a adus la Canalul de Călătorii ideea unui spectacol în care își folosește cunoștințele și expertiza pentru a salva hotelurile de pe urma. Spectacolul a debutat în 2012.