Иван Павлович Мелехин родился 30 марта 1988 года.
В 2007 году окончил хореографическое отделение Колледжа искусств Республики Коми и в это же году был принят в Марийский государственный театр оперы и балета.
В 2013 году окончил балетмейстерский факультет Российского университета театрального искусства (ГИТИС).
Иван Мелехин талантливый от природы и работоспособный артист, которому сразу стали доверять сольные партии. И они всегда удаются ему не только с точки зрения хореографии, но артистически. Разноплановый артист, он может исполнять и влюбленного Париса (С. Прокофьев "Ромео и Джульетта"), и инфернального Воланда (Э. Лазарев "Мастер и Маргариты"), и скромного Графа Вишенку (К. Хачатурян "Чиполлино"), и вечного насмешника Джокера (П. Чайковский опера "Пиковая дама").