Shahelmey Yahya sah memenangi kerusi Parlimen pada Pilihan Raya Umum ke-15 (PRU15). Menurut keputusan rasmi, beliau yang juga penyandang Parlimen Putatan meraih 16,234 undi meninggalkan pencabarnya yang lain dengan majoriti undi sebanyak 124.
Ir. Shahelmey Yahya pernah menjadi Ketua Pemuda UMNO Bahagian Putatan pada 2004 hingga 2018.
Beliau merupakan seorang jurutera perunding dan mempunyai Sarjana Pentadbiran Perniagaan dari UiTM.
Pernah menuntut di University of Bristol, United Kingdom pada 1995 dalam bidang Kejuruteraan Awam.
Berasal dari Kampung Sipanggil, Putatan, beliau mempunyai empat cahaya mata dan tahun 2020 merupakan titik permulaan untuk beliau lebih serius dalam politik setelah dicalonkan bertanding di kerusi Tanjung Keramat, Putatan.
Bapa beliau, Okk Yahya Ahmad Shah adalah mantan Ketua Daerah Putatan manakala ibunya Halimah Mohd Yusop, pesara guru.