Олег Тягнибок родился 7 ноября 1968 г. во Львове. С 1987 по 1989 гг. служил в ракетных войсках Советской армии. В 1993 г. окончил Львовский государственный медицинский институт по специальности «хирургия», в 1999 г. юридический факультет Львовского государственного университета имени Ивана Франко. С 1991 по 1994 гг. - председатель Студенческого братства города Львова.
С 1991 г. - член Социал-национальной партии Украины (СНПУ). С 1995 по 1998 гг. - председатель львовской областной организации СНПУ, с 1998 по 2003 гг. - председатель киевской городской организации СНПУ, с 1995 по 1998 гг. - уполномоченный СНПУ по организационной работе. В 2004 г. СНПУ переименована во Всеукраинское объединение «Свобода» - Олег Тягнибок становится его председателем.
С 1998 по 2006 гг. - народный депутат Украины, входил в состав Комитета по вопросам бюджета Верховной Рады Украины. С 1994 по 1998 гг. - депутат львовского областного совета. Кандидат на пост мэра Киева на досрочных выборах 2008 г. Кандидат в Президенты Украины 2010 г.
В 2012 г. избран в Верховную Раду по партийному списку ВО «Свобода». Член Комитета по вопросам информатизации и информационных технологий.
В 2012 г. Центр Симона Визенталя включил Олега Тягнибока в топ-10 антисемитов и израилененавистников всего мира.
Женат, трое детей. Младший брат - Андрей Тягнибок - народный депутат Украины.
