Brandenburg received a Dipl. Ing. degree from Erlangen University in Electrical Engineering (1980) as well as a Dipl. Math. degree in Mathematics (1982). In 1989, he obtained his Ph.D. from the Friedrich-Alexander University Erlangen-Nuremberg in Electrical Engineering for his work on digital audio coding and perceptual measurement techniques. Brandenburg's Ph.D. advisor was Professor Dieter Seitzer, an expert in psychoacoustics. In the early 1980s, Seitzer had a pet project that he called a "digital jukebox." He envisioned a system where people could connect to a central server and hear music on demand over ISDN phone lines. But the bandwidth of ISDN is an order of magnitude too narrow for transmission of CD-quality digital audio. A standard compact disc uses linear pulse code modulation (PCM) with 16 bits per sample per channel, at 44,100 samples per second. This means that it takes about 1.4 million bits to encode a single second of stereo audio. To send music over ISDN at playback speed, Seitzer would need to compress the file down by a factor of almost 12-to-1.
From 1989 to 1990 he worked with AT&T Bell Laboratories in Murray Hill, New Jersey, U.S. on ASPEC and MPEG-1 Layer 3. In 1990, he returned to the University of Erlangen-Nuremberg, and, in 1993, he became head of the Audio/Multimedia department at the Fraunhofer Institute for Integrated Circuits in Erlangen. Since 2000, he has been full professor at the Institute for Media Technology at Technical University of Ilmenau. In addition, he is the director of the Fraunhofer Institute for Digital Media Technology IDMT in Ilmenau.