El director español se instaló durante cinco meses en la favela de Candeal, en de Salvador de Bahía, para ser testigo del desarrollo cultural de la barriada.
El pianista cubano Bebo Valdés y el percusionista Carlinhos Brown han tenido mucho que ver en este proyecto, pues este último dirige en ese barrio un centro musical para niños y, junto con Valdés, acompañó a Fernando Trueba durante las filmaciones. El milagro de Candeal cuenta la historia de Bebo, que llega a Salvador y se encuentra con Brown, quien le conducirá hasta la favela de Candeal.
La idea del este film le surgió al director español cuando en el año 2003 viajó a Salvador y conoció el barrio de Candeal de manos del mismo Carlinhos Brown y según afirma el mismo Trueba esta pretende ser una historia optimista llena de vitalidad que ayudará a conocer mejor la historia de los barrios de favelas en Brasil.
