Konstantin Novoselov mengawali pendidikan tinggi di tingkat sarjana sebagai mahasiswa ilmu fisika di Institut Fisika dan Teknologi Moskow. Ia mulai menjadi mahasiswa sejak tahun 1991 dan menyelesaikan studinya pada tahun 1994. Setelah menamatkan studi, Novoselov melanjutkan pendidikan magister di Belanda. Ia memilih ilmu kedokteran di Universitas Nijmegen. Pendidikan doktoral ditempuhnya Uniersitas Manchester, Inggris. Setelah menamati pendidikan tinggi, ia bekerja sebagai fisikawan untuk negara Inggris dan Rusia.[2]