Из семьи шофёра. После окончания школы он в 1938-1940 годах обучался профессии продавца. В 1940-1941 годах работал служащим в банке. В 1941 году был призван на воинскую службу в люфтваффе. В 1945 году в чине фельдфебеля попал в советский плен, где находился до 1949 года.
В начале 1950-х годов заново начинается его военная карьера в восточногерманском государстве рабочих и крестьян. В это время он вступает в Воздушную народную полицию (предшественник будущих ВВС ГДР) и, уже в 1952-1954 годах командует Служебной инстанцией КНП Котбус (нем.KVP Dienststelle Cottbus).
После своего возвращения из Советского Союза Рейнхольд в 1958-1965 годах занимал различные должности в командовании ВВС/ПВО (среди прочего с 1 ноября1960 года по 28 февраля1965 года полковник Рейнхольд был заместителем командующего ВВС/ПВО по боевой подготовке ВВС (нем.Stellvertreter des Chefs für Luftstreitkräfte). 7 октября1963 года ему было присвоено звание генерал-майора.
После своего возвращения в ГДР в качестве дипломированного военного учёного он с 1 сентября1967 года по 14 марта1972 года служил начальником штаба и заместителем командующего ВВС/ПВО ННА. С 15 марта1972 года по 30 декабря1989 года он занимал должность командующего ВВС/ПВО ННА и заместителя министра национальной обороны (на этом посту он сменяет Герберта Шайбе). 1 марта1974 года ему было присвоено звание генерал-лейтенанта, а 7 октября1979 года, в 30-ю годовщину образования ГДР он стал генерал-полковником. Одновременно, в 1981-1989 годах он был членом ЦК СЕПГ. После того, как в политической жизни ГДР начали происходить глубокие перемены Вольфганг Рейнхольд 31 декабря1989 года был уволен в отставку.
Его сын Ральф Рейнхольд, командир ТУ-154 погиб 13 сентября1997 года в результате столкновения его самолёта с американским военным транспортом над побережьем Намибии.