Daniel Brühl İspanya'nın Barselona kentinde doğdu. Babası Brezilya'nın São Paulo kentinde doğmuş olan Alman TV yönetmeni Hanno Brühl'dü (1937-2010). İspanyol olan annesi öğretmendi. Ayrıca Oliver ve Miriam adında bir erkek ve bir kız kardeşi vardır. Doğumundan kısa bir süre sonra ailesi Almanya'nın Köln kentine taşındı ve burada büyüdü ve Dreikönigsgymnasium'a gitti. Tamamen çok dilli bir evde yetişen Oliver, akıcı bir şekilde Almanca, İngilizce, Portekizce, İspanyolca, Fransızca ve Katalanca konuşmaktadır.