V osmi letech absolvoval své první lekce klavíru od GMD Otto Fielitze. Jako sedmnáctiletý hrál v několika velkých kapelách a kombech. Po maturitě vystudoval Walter Kubiczeck němčinu na Humboldtově univerzitě v Berlíně a v roce 1954 absolvoval státní zkouškou. Od roku 1954 do roku 1959 pracoval v Berlíně jako učitel a současně zřídil mládežnické studio v AMIGA , které vedl od roku 1956 do roku 1958. V roce 1958 se stal šéfem redakčního oddělení taneční hudby Rádia DDR a byl zodpovědný mimo jiné za Schlagerrevue, která se brzy stala jednou z nejdůležitějších hudebních přehlídek rádia NDR.
V roce 1965 založil studijní orchestr Waltera Kubiczecka. V roce 1964 se stal členem Asociace skladatelů a muzikologů v NDR. V roce 1974 ho ministr kultury NDR jmenoval zástupcem generálního ředitele „Výboru pro umění zábavy“. Od roku 1983 do roku 1989 byl zvolen čestným viceprezidentem výboru.