La temporada 2015-16 empezó con derrota en la Supercopa de Alemania 2015 ante el Wolfsburgo en tanda de penales. En su primer partido de liga, derrotaron al Hamburgo con marcador de 5:0, y posteriormente en la segunda jornada, el 22 de agosto, el club otorgó el gol más rápido en la historia de la liga, al encajar un gol a los nueve segundos ante el Hoffenheim. No obstante cerca de finalizar el partido lograron vencerlos con marcador de 2:1. El 22 de septiembre, Robert Lewandowski fue autor de los cinco goles con los que el Bayern derrotó al Wolfsburgo en un partido válido por la liga. Tras el descanso, momento en el cual su equipo caía por 1:0, el futbolista ingresó al campo de juego a los 51' para instantes después anotar los cinco tantos en un corto lapso de nueve minutos, lo cual constituye un récord mundial. También, el equipo consiguió diez victorias en los primeros diez partidos de liga para registrar otro récord. Después de la primera ronda, el equipo dejó marca de 15 victorias y 46 puntos, siendo esta la quinta vez que el Bayern lideraba la primera vuelta de forma consecutiva, consiguiendo además ocho puntos sobre su más cercano perseguidor: el Borussia Dortmund.