Иван Новоселов родился в 1984 году на Украине в городе Новый Буг. В 2002 году закончил музыкальное училище в Николаеве по классу хорового дирижирования. В 2003 году поступил в Санкт-Петербургскую консерваторию им. Н. А. Римского-Корсакова на вокальный факультет. В 2003–2006 гг. учился у н. а. СССР, профессора Н. П. Охотникова. С 2006 года занимается в классе н. а. России О. Д. Кондиной.
У Ивана блестящие вокальные данные: его голос (лирический баритон) поражает богатством тембровых красок, силой, глубиной и мягкостью. В то же время молодой певец обладает незаурядным актерским дарованием, что отмечают все, кто видел его игру на сцене.
В 2006 году Иван успешно выступил на Всероссийском фестивале-конкурсе «Три века классического романса», где получил диплом «Надежда». В Театре оперы и балета Санкт-Петербургской консерватории исполнил партии графа Альмавивы (В. А. Моцарт. «Свадьба Фигаро»), Онегина (П. И. Чайковский. «Евгений Онегин»), Эбн-Хакия (П. И. Чайковский. «Иоланта»), Марселя (Дж. Пуччини. «Богема») и Короля (А. Спадевеккия. «Золушка»).
На концерте класса О. Д. Кондиной в Пушкинском Доме Иван особенно запомнился сотрудникам великолепным исполнением (с Еленой Витис) дуэта из «Дон Жуана» Моцарта.