Иван Матвеевич Авдеев родился 25 декабря 1917 года в семье крестьянина деревни Романьково Московской губернии. После окончания школы-семилетки с 1934 по 1936 годы работал слесарем на Тормозном заводе, а затем два года учился в Высшей школе тренеров при ГЦОЛИФК. Боксом начал заниматься в 1934 году в клубе строителей под руководством заслуженного тренера Бориса Денисова, позже присоединился к столичному спортивному клубу «Динамо». Уже на следующий год провёл 15 боёв, в 11 из которых выиграл. Первого серьёзного успеха на ринге добился в 1935 году, когда на чемпионате Советского Союза завоевал бронзовую медаль в наилегчайшем весе (до 51 кг). В 1940 году повторил это достижение, но уже в рамках легчайшего веса (до 54 кг).
Настоящая известность пришла к Авдееву на всесоюзном первенстве 1944 года, когда он выиграл титул чемпиона страны, а затем впоследствии удерживал его в течение четырёх сезонов, побеждая всех сильнейших боксёров страны в весовой категории легчайшего веса. Последний раз стал призёром первенства СССР в 1949 году, завоевав медаль серебряного достоинства. Помимо этого провёл 8 международных боёв, из них выиграл в шести у лучших боксёров Норвегии, Польши, Франции, Финляндии, Чехословакии и Югославии. За первые 12 лет выступлений на ринге Авдеев провёл 114 боёв, из которых 94 выиграл и 20 проиграл. В 4 боях победил нокаутом и 5 боёв были прекращены ввиду его явного преимущества над противниками.
В 1948 году за свои спортивные достижения был удостоен почётного звания «Заслуженный мастер спорта СССР» и включён в число «Выдающихся боксёров СССР». Ещё в 1939 году Авдеев окончил высшую школу тренеров при Государственном центральном институте физической культуры, поэтому после завершения спортивной карьеры перешёл на тренерскую работу. Вёл секцию бокса в МГИМО. В течение многих лет жил и работал в городе Фрунзе, возглавлял боксёрскую сборную Киргизской ССР.