Сергей Шаламай родился в городе Саянск иркутской области, там и стал заниматься хоккеем, выступал за дворовую команду. Потом перебрался в Ангарск. После победы на турнире в Ярославле, где Сергей играл за юношескую сборную региона Сибирь-Дальний Восток в первенстве России среди регионов. На перспективного нападающего обратили внимание представители «Спартака» и сделали предложение перейти в московский клуб. Именно в составе красно-белых Шаламай и начинал свою взрослую карьеру в начале 90-х , где провёл шесть сезонов. В 1994 году Шаламай становится серебряным призером юношеского чемпионата Европы. После того чемпионата талантливого нападающего поставили на драфт в «Лос-Анджелесе». Но в НХЛ Сергей так и не попал. А в 1996 году становится бронзовым призёром молодёжного чемпионата мира.