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