Андрей Деллос родился в Москве в 1955 году в семье актрисы и
архитектора. Его прадед был известным кутюрье и владел салонами мод в
Москве и Петербурге. Андрей Деллос получил несколько образований –
сначала он учился в Художественном училище, затем на строительном
факультете и в Инязе (дополнительно Деллос окончил курсы переводчиков). В
1989 году он переехал жить во Францию, а в 1993 году возвращается в
Москву и начинает заниматься ресторанным бизнесом.
Первым клубом Деллоса было заведение под названием «Пилот» (он открыл его вместе с Антоном Табаковым).