Detalhes sobre o casamento de Anthony Melchiorri não são amplamente conhecidos pelo público. Ele mora com a esposa e três filhos em Nova York, de acordo com sua biografia do Travel Channel.
O Travel Channel hospeda um vídeo em seu site que mostra ele e sua família. Mas, embora suas três filhas tenham um papel de destaque, sua esposa não aparece.
Ele é o criador e apresentador do "Hotel Impossível", no qual ajuda hotéis em dificuldades. Melchiorri está no ramo de hotelaria há 20 anos. Ele esteve envolvido em grandes projetos no Nickelodeon Hotel and Resort e no Algonquin Hotel.
Ele serviu na Força Aérea até 1990 e trabalhou como auditor noturno em um hotel Embassy Suites enquanto fazia seu bacharelado em administração. Uma vez fora da faculdade, ele trabalhou no Embassy Suites na Times Square. Ele se tornou gerente geral do Lucerne Hotel em 1997. A partir daí, ele continuou a progredir no ramo de hotelaria. Tendo obtido sucesso no reposicionamento de hotéis, ele apresentou ao Travel Channel a ideia de um programa no qual ele usa seu conhecimento e experiência para salvar hotéis da falência. O show estreou em 2012.
