Реблинг, родившийся в семье прусского офицера, начал учиться игре на фортепиано в семь лет. Брал уроки у Лидии Ленц и в 1929 году завоевал первую премию конкурса исполнителей Немецкого союза художников. По окончании школы Реблинг учился музыке у Фридриха Блуме, Курта Закса и Эриха Морица фон Хорнбостеля, а также изучал германистику и философию в Берлинском университете. В 1932 году увидел на сцене Эрнста Буша и Ганса Эйслера, познакомился с творчеством нидерландского искусствоведа Лео Балета и увлёкся марксизмом. Он также познакомился с Дьёрдем Лукачем и Андором Габором. В 1933 году стал свидетелем пожара в Рейхстаге и под впечатлением этих событий вступил в Коммунистическую партию Германии. В 1935 году защитил докторскую диссертацию на тему «Социологические основы стилистических изменений в музыке Германии в середине XVIII века».