Beslutet att sparka tränaren – och tre andra i den sportsliga organisationen – kommer från ägarna efter lördagens hemmaförlust med 1–4 mot Pittsburgh.
"Det är svåra beslut att ta, men vi trodde att vi skulle ha en konkurrenskraftig grupp i år. På grund av detta är jag extremt besviken över lagets prestation så här långt", säger klubbens ägare Francesco Aquilini i ett uttalande.
"Jag gör de här förändringarna för att vi vill bygga en trupp som tävlar för att vinna mästerskap och det är dags för ett nytt ledarskap att ta oss dit", fortsätter han.
I Vancouver spelar svenskarna Elias Pettersson, Oliver Ekman-Larsson och Nils Höglander.
Travis Green har varit Vancouvers tränare sedan 2017.