Мастер спорта СССР международного класса с 1976 года. Заслуженный мастер спорта СССР с 1981 года.
Начинал Владимир с дворового футбола. В 1966 году в составе команды района участвовал в республиканском турнире на приз клуба «Кожаный мяч», где вместе с командой стал чемпионом республики и был признан лучшим нападающим, затем уже в составе сборной Грузии на всесоюзном турнире занял 3-е место, опять став лучшим нападающим, в том же году поступил в ДЮСШ «Юный динамовец», в которой учился 3 года. Осенью 1969 года перешёл в ФШМ города Тбилиси, где, однако, учился недолго и уже через год, осенью 1970 года попал в дубль тбилисского «Динамо».
Уже в возрасте 19 лет, осенью 1971 года, впервые вышел в основном составе «Динамо» в домашнем матче против львовских «Карпат». Во 2-м своём матче против «Зенита» забил 1-й гол в карьере. За «Динамо» впоследствии выступал вплоть до завершения карьеры игрока в 1986 году, сыграв за это время 303 матча и забив 47 мячей в ворота соперников, вместе с командой становился чемпионом СССР, дважды победителем Кубка СССР и обладателем Кубка обладателей Кубков УЕФА.
В 1982 и 1985 перенёс 2 операции на мениске, после которых уже играл менее ярко.
Как футболист был известен не только высокой техникой обращения с мячом, но и тем, что часто умел «подставиться» в штрафной площадке противника и тем самым заработать пенальти для команды.
В составе главной национальной сборной СССР дебютировал 29 марта 1972 года в товарищеском матче со сборной Болгарии, а последний раз вышел на поле в составе сборной 10 марта 1982 года в товарищеском матче со сборной Греции. Всего за первую сборную сыграл 11 матчей и забил 1 гол 5 октября 1978 года в ворота сборной Турции. Помимо этого, 25 мая 1972 года сыграл 1 матч за олимпийскую сборную СССР в отборочном турнире к XX летней Олимпиаде в ответной встрече против сборной Франции.
После завершения карьеры игрока перешёл на административную работу, с 1987 до середины 1991 года был начальником команды в родном тбилисском «Динамо», в 1991 году уехал на Кипр, где начал тренерскую карьеру, сначала в роли помощника, а затем, в том же году, и в роли главного тренера клуба «Анортосис», который возглавлял до 1994 года.
В 1994 году занял должность начальника команды в клубе «Спартак-Алания», который в следующем году стал чемпионом России. В честь победы Гуцаеву руководством клуба был подарен «Мерседес».
В 1996 году возглавил молодёжную сборную Грузии, с которой работал довольно успешно. Благодаря этому в 1997 году был назначен на должность главного тренера первой сборной Грузии, с которой работал до апреля 1999 года.
Затем возглавил «Аланию», с которой работал до 2000 года.
В 2001 году работал менеджером в кутаисском «Торпедо».
Чемпион СССР: (1)
Обладатель Кубка СССР: (2)
Обладатель Кубка обладателей Кубков: (1)
Победитель молодёжного чемпионата Европы: (1)
Получил высшее образование в Тбилисском государственном университете по специальностям экономист и юрист.
В марте 2004 года Владимир Гуцаев был избран депутатом парламента Грузии, является членом парламентского комитета по делам образования, науки, культуры и спорта.
Женат, воспитывает двух сыновей. Жена — Тея Амурвелашвили — грузинка по национальности. Старший сын — Георгий — футболист.