Андре Де Тот родился 15 мая 1912 года в городе Мако, Королевство Венгрия, которое в то время было частью Австро-Венгерской империи. Сын бывшего гусара, ставшего инженером-строителем, Де Тот разочаровал своего отца, когда решил отказаться от военной карьеры.
По словам Де Тота, уже в раннем возрасте он проявил художественный талант, проведя свою первую персональную художественную выставку, ещё будучи подростком (по его словам, он позднее уничтожил свои картины и скульптуры). Первая выставка его картин и скульптур состоялась, когда ему было 14 лет, а его первая пьеса была поставлена, когда ему было 18 лет.
Во время учёбы в Королевском Венгерском университете в Дебрецене Де Тот написал несколько пьес, которые принесли ему известность. Это привлекло к нему внимание знаменитого венгерского драматурга Ференца Мольнара, который ввёл его в театральный мир Будапешта. Получив диплом юриста, Де Тот отказался от занятий юриспруденцией и ушёл в венгерскую киноиндустрию, где работал сценаристом, ассистентом режиссёра, монтажёром и время от времени актёром, пока не дорос до режиссёра в 1938 году.
После того, как Де Тот под именем Эндре Тот (Endre Toth) поставил в Венгрии пять полнометражных фильмов в течение одного 1939 года, его земляк, влиятельный режиссёр и продюсер Александр Корда пригласил Де Тота в Англию, где дал ему работу ассистента режиссёра на своём фильме «Багдадский вор» (1940).