Старенький Сергій Миколайович народився 20 вересня 1984 року в селі Нові Петрівці Вишгородського району Київської області. Футбольну кар’єру розпочинав у вишгородській «Чайці», під керівництвом Олександра Черкая. Потім продовжив виступи у вишгородському «Діназі», граючи на першість Київської області. За даними обласної федерації футболу, в першості області забив 11 голів. З 2005 по літо 2008 року виступав у Вищій Лізі Білорусі за «Торпедо» (Жодіно) і «Сморгонь». Влітку 2008 року повернувся в Україну, де протягом двох сезонів був гравцем чернігівської «Десни» (73 матчі, 10 голів). Першу половину сезону 2010/2011 років провів у футбольному клубі «Львів».

У січні 2011 року підписав контракт з «Олександрією»в тому ж сезоні допоміг виграти Першу лігу і вийти до еліти. 8 липня 2011 року дебютував у Прем’єр-лізі в матчі проти полтавської «Ворскли» (1-0). В лютому 2013 року перейшов до київського «Арсенала», проте вже влітку повернувся назад до «Олександрії». В цій команді він відразу став лідером, та зігравши два сезони в першій лізі, допоміг команді повернутися в еліту

За підсумками сезону 2015/2016 команда Володимира Шарана отримала можливість зіграти в Лізі Європи УЄФА. У 3-му кваліфікаційному раунді українці зустрілися з хорватським «Хайдуком» зі Спліта. У першому домашньому матчі, в якому олександрійці програли 0:3 Сергій на полі не з’явився, але в матчі-відповіді вийшов в основному складі, відігравши 57 хвилин, і забивши історичний перший гол «Олександрії» в єврокубках.

23 червня 2018 року підписав контракт з чернігівською Десною.