Han studerte arkitektur ved Norges tekniske høgskole fram til 1935. Han flyttet da til Oslo hvor han begynte hos arkitekt Ove Bang. Hos Bang var det en radikal arkitekturpolitisk tenkning, og hans arkitektkontor var blant de fremste i Norge innen funksjonalismen. Viksjø var en overbevist tilhenger av denne retningen. Han deltok i arkitektkonkurransen om en ny regjeringsbygning i 1939 med prosjektet «Vestibyle», dominert av en høyblokk på 12 etasjer. Han ble kåret til en av fire vinnere, men prosjektet ble skrinlagt som følge av andre verdenskrig. Etter krigen nedsatte staten en komité til å velge hvilket av utkastene som skulle realiseres, og Viksjø fikk oppdraget.