Свою деятельность в театре Вадим Андреев начинал... как монтировщик. Именно в этой должности он с 1975 года работал в Московском театре кукол. Одновременно Вадим учился актерскому мастеству во ВГИКе.