Геннадий Куриленко родился 8 мая 1943 года в Уфе, в семье летчика. Детские и юные годы его прошли в окрестностях Уфимского моторостроительного завода, где трудились и родители Бориса Самородова. Более того, уже знаменитый в конце 50-х годов уфимский гонщик жил в одном подъезде с Куриленко. Именно по этой причине шустрый и озорной парнишка сначала стал механиком Бориса Самородова, а затем — его учеником и одним из главных соперников.

В командном чемпионате мира вместе с товарищами по сборной СССР Геннадий Куриленко два раза становился призером: серебряным — в 1964 году, бронзовым — в 1969-м. Набрав восемь очков, как и Игорь Плеханов, он внес наибольший вклад в уникальное достижение 1964 года, когда сборная СССР, целиком состоящая из доморощенных уфимских гонщиков, впервые оказавшись в финале, заняла второе место, оставив позади состоявшие из множества чемпионов мира сборные Великобритании и Польши.

Но участием в чемпионатах мира не ограничивалась сфера деятельности этого гонщика. "Джинни" был любимцем английских болельщиков, перед которыми блистал во время тест-матчей Великобритания — СССР и Англия — СССР. Высокие достижения показывал он и на шведских треках, где многократные чемпионы мира шведы зачастую проигрывали советскому гонщику.

Звание мастер спорта СССР международного класса было присвоено Геннадию Куриленко в 1967 году.