Karierę trenerską Schou-Andreassen rozpoczął w 1971 roku w zespole Viking FK. W 1972 roku zdobył z nim mistrzostwo Norwegii. Następnie trenował reprezentację Norwegii U-21, a od 1974 roku wraz z Nilsem Arne Eggenem, prowadził też pierwszą reprezentację Norwegii. W roli tej zadebiutował 8 sierpnia 1974 w przegranym 1:2 meczu Mistrzostw Nordyckich ze Szwecją. Kadrę Norwegii prowadził w eliminacjach do Mistrzostw Europy 1976, Letnich Igrzysk Olimpijskich 1976 oraz Mistrzostw Świata 1978, jednak na żadne z nich nie wywalczyła ona awansu. W 1977 roku przestał być trenerem reprezentacji. Pod jego wodzą rozegrała ona 27 spotkań, z czego 6 było wygranych, 4 zremisowane i 17 przegranych.