В 1999–2000 учебном году Министерство образования Российской Федерации впервые включило физическую культуру в перечень учебных предметов, по которым проводится Всероссийская олимпиада школьников. Приказом Министра образования был утвержден состав оргкомитета олимпиады и состав соответствующей Центральной предметно-методической комиссии. Всероссийская олимпиада школьников представляет собой конкурсное испытание учащихся основной и средней школы — юношей и девушек (раздельно). Конкурсное испытание состоит из заданий практического и теоретико-методического характера. Практическое задание заключается в выполнении упражнений базовой части Примерной программы по физической культуре по разделам: гимнастика, легкая атлетика, баскетбол, волейбол, футбол. Теоретико-методическое задание заключается в ответах на тестовые вопросы. Тематика вопросов соответствует требованиям к уровню знаний выпускников основной и средней школы по образовательной области «Физическая культура».
В программу олимпиады включены две группы заданий, выбранных из содержания практического и теоретико-методического разделов учебной программы по физической культуре.
Практические задания заключаются в выполнении упражнений из разделов: гимнастика, спортивные игры и легкая атлетика. Проверка подготовленности участников олимпиады по каждому разделу осуществляется в соответствии с разработанными правилами и регламентом конкурсных испытаний.
По итогам каждой из олимпиад проводятся «круглые столы», участниками которых являются представители МО Российской Федерации, организаторы олимпиад, руководители делегаций участвующих регионов.
В соответствии с приказом Министерства образования и науки Российской Федерации победители Всероссийской олимпиады, выявленные в ходе проведения заключительного этапа, получают преимущественное право на зачисление в центральные высшие учебные заведения в области физической культуры.
Олимпиада представляет собой нечто большее, чем отбор абитуриентов. Она сегодня имеет все признаки общественного движения, нацеленного на формирование высокой культуры тела, духа и разума современного человека.
Постепенно олимпиада по физической культуре должна приобрести массовый характер, пробудить в школьниках желание самостоятельно заниматься физическими упражнениями и стремиться к здоровому образу жизни.
С каждым годом количество участников Всероссийских олимпиад школьников растет, что свидетельствует о повышении ее популярности.
В 2011 году заключительный этап Всероссийской олимпиады школьников по физической культуре проводился 16–22 апреля в г. Ульяновске.
В 2012 году заключительный этап Всероссийской олимпиады школьников по физической культуре проводился 14–20 апреля в г. Ульяновске.
В 2016 году заключительный этап Всероссийской олимпиады школьников по физической культуре проводился 9-15 апреля в г. Ульяновске.