Иван Тутушкин родился 1 августа 1976 года в городе Туапсе Краснодарского края. В 1993 году окончил местную среднюю школу № 5. Затем поступил в Новочеркасский государственный технический университет. В 1998 году получил диплом по специальности «Маркшейдерское дело» с присвоением квалификации «Горный инженер-маркшейдер».

Трудовую деятельность начал после окончания вуза, работая инженером в государственном унитарном предприятии «ТРКЭС».

В 2002 году Иван Геннадьевич Тутушкин стал исполняющим обязанности начальника Государственного предприятия «Туапсинское специализированное ремонтно-строительное управление». Через два года занял должность заместителя Директора Федерального государственного унитарного предприятия «Туапсеберегозащита».

Диссертацию на соискание ученой степени кандидата технических наук успешно защитил в 2004 году на тему: «Оптимизация и разработка технологических схем добычи каменного материала на основе совершенствования ассортимента выпускаемой продукции».

В 2006 году Тутушкин возглавил открытое акционерное общество «Туапсегоргаз» и руководил компанией на протяжении одиннадцати лет. Параллельно, являлся помощником депутата Государственной Думы России Напсо Юрия Аисовича. В 2008 году избран по четырехмандатному избирательному округу в порядке самовыдвижения Депутатом Совета Туапсинского городского поселения Туапсинского района первого созыва.

Тутушкин в 2012 году переизбрался от политической партии «ЛДПР» по четырехмандатному избирательному округу Совета Туапсинского городского поселения Туапсинского района. Являлся заместителем руководителя комиссии по вопросам строительства, ЖКХ, топливно-энергетического комплекса, транспорта, торговли и связи. Спустя пять лет срок полномочий истек.

С 2016 года Иван Геннадьевич является Координатором краснодарского регионального отделения политической партии ЛДПР - Либерально Демократической Партии России.

Тутушкин Иван Геннадьевич 10 сентября 2017 года избран депутатом Законодательного Собрания Краснодарского края VI созыва. Занимает должность заместителя Председателя комитета по вопросам топливно-энергетического комплекса, транспорта и дорожного хозяйства. Член политической партии «Либерально-демократическая партия России».

Региональное отделение Либерально-демократической партии России в Краснодарском крае по итогам конференции, прошедшей 20 июня 2020 года выдвинуло кандидатуру Ивана Тутушкина на пост губернатора региона на выборах, которые состоятся 13 сентября 2020 года.

Женат. Воспитывает трех дочерей.