Заслуженный работник физической культуры России. Почетный президент РФС (с 2005 г.).
Родился 15 июня 1941 г. в Москве.
Играл в футбол на позиции полузащитника в командах «Трудовые резервы», Москва (1953-1962), «Крылья Советов», Москва (1963-1966, 1968), «Труд», Ногинск (1967).
Преподаватель кафедры футбола и хоккея ГЦОЛИФКа (1967-1974). Тренер-методист, гостренер, начальник отдела и управления хоккея Спорткомитета СССР (1975-1979). Начальник Управления футбола (с 1987 г. – футбола и хоккея) Спорткомитета СССР (1979-1991). Председатель Федерации футбола СССР (1990-1991). С 1992 по 2005 год – президент Российского футбольного союза. Почетный президент Российского футбольного союза (с 2005 г.).
В 1980-1984 гг. был вице-президентом ФИФА, а начиная с 1982 г. работал в комитете ФИФА по безопасности и честной игре. Был председателем комитета ФИФА по проведению олимпийских турниров 1984, 1988, 1992, 1996 и 2000 гг., то есть пять Олимпиад подряд. В 1986 г. курировал в ФИФА развитие женского футбола, входил в организационный комитет всех чемпионатов мира. 1 июля 2000 г. был вновь избран в состав исполкома ФИФА (был членом исполкома до марта 2009). Кроме того, Колосков был членом исполкома УЕФА, много лет отвечал за проведение Кубка УЕФА как президент клубного комитета, возглавлял комитет УЕФА по честной игре и с 2000 г. представлял исполком в комитете по развитию футбола в отдельных регионах.
Награжден орденами «Знак Почета» (1980), Дружбы народов (1989), «За заслуги перед Отечеством» IV степени (1997) и III степени (2001).
Награжден серебряным Олимпийским орденом МОК (1992). Награжден Золотым орденом ФИФА «За заслуги» (1996).