Родился Сергей Леонидович в украинском городе Херсоне в обычной советской семье. Мать по отцу была полькой. Закончила всего семь классов, и всю жизнь проработала простым диспетчером на автостанции. Отец долгое время работал водителем, но потом заочно получил высшее образование, и стал работать на руководящей должности. В семье Гармашей рос еще один сын – младший, Роман. Сергей с детства отличался хулиганистым характером. Рос задиристым и непоседливым. За плохое поведение он даже был несколько раз отчислен из школы...
Сергей Леонидович Гармаш родился в первый сентябрьский день 1958 года в г. Херсон. Фамилия своими корнями уходит к запорожским казакам. Именно так называли артиллеристов в этих войсках.