Генрих Федосов родился 6 декабря 1932-го года. Воспитанник юношеской команды пермского Динамо, первый тренер Александр Рогов. Рост-181 сантиметр, вес-78 килограмм.
Выступал на позиции нападающего за:
Динамо (Пермь)-1950-1953.
Динамо (Москва)-1954-1961 (всего провел 193 матча-72 гола). Чемпион СССР-1954, 1955, 1957 и 1959 (серебряный призер-1956 и 1958, бронзовый-1960). Финалист Кубка ССР-1955. Лучший бомбардир команды в высшей лиге чемпионата страны-1959 (8 голов, совместно с Д.Шаповаловым).
Участник поездок команды в Англию (1955-й год), Южную Америку (1957-й год), Югославию (1959-й год) и Африку (1960-й год).
- Автор 1000-го гола московского Динамо в чемпионатах СССР (1956-й год).
Динамо (Киров)-1962 (20 матчей-10 голов).
Шинник (Ярославль)-1963-1965 (57 матчей-12 голов).
- В высшей лиге чемпионата СССР провел 169 матчей-51 гол.
За сборную СССР (1957-1959) провел 3 матча-1 гол. Участник чемпионата мира-1958 (запас).
Вошел в список лучших игроков чемпионата страны-1957 (№1) и 1959 (№3).
Мастер спорта СССР-1956.
Отличался физическими данными, игрой головой, скоростью, выносливостью, хладнокровием и сильным ударом с обеих ног. Часто забивал решающие в важных для команды матчах.
Играющий тренер Знамя (Ногинск)-1965, Нефтяник (Ухта)-1966.
Главный тренер Трактор (Владимир)-1967-1968, Луч (Москва)-1971-1972.
Выпускник Высшей школы тренеров-1964.
После тренерской карьеры злоупотреблял алкоголем, работал грузчиком в продуктовом магазине.
Умер 20 декабря 2005-го года в Москве, похоронен на Домодедовском кладбище города.