Dettagli sul matrimonio di Anthony Melchiorri non sono molto conosciuti dal pubblico. Vive con sua moglie e tre figli a New York, secondo la sua biografia di Travel Channel.
Il Travel Channel ospita un video sul suo sito Web che presenta lui e la sua famiglia. Ma mentre le sue tre figlie sono prominenti, sua moglie non fa la sua comparsa.
È il creatore e conduttore di "Hotel Impossible", nel quale aiuta gli hotel in difficoltà. Melchiorri è nel settore alberghiero da 20 anni. È stato coinvolto in importanti progetti presso il Nickelodeon Hotel and Resort e l'Algonquin Hotel.
Ha prestato servizio nell'aeronautica militare fino al 1990 e ha lavorato come auditor notturno in un hotel di Embassy Suites mentre lavorava alla sua laurea in economia. Una volta fuori dal college, ha lavorato presso l'Embassy Suites di Times Square. Divenne direttore generale dell'Hotel Lucerne nel 1997. Da lì continuò a lavorare nel settore alberghiero. Avendo avuto successo nel ripostare gli hotel, ha presentato al Travel Channel l'idea di uno spettacolo in cui usa le sue conoscenze e competenze per salvare gli hotel. Lo spettacolo ha debuttato nel 2012.
