Historia utworzenia Szefostwo Służby Ruchu Lotniczego Sił Zbrojnych RP sformowane zostało na podstawie decyzji Ministra Obrony Narodowej z dnia 10 maja 2001 roku, Nr Pf40/Org./P-5; Działalność służbową rozpoczęło 1 stycznia 2002 roku. Jego zalążkiem był Oddział Służby Ruchu Lotniczego Dowództwa Wojsk Lotniczych i Obrony Powietrznej. Wyodrębnienie komórki ruchu lotniczego z Dowództwa i utworzenie samodzielnej jednostki stało się za sprawą Jednolitego Systemu Zarządzania Ruchem Lotniczym.
Zadania Szefostwa Służby Ruchu Lotniczego Sił Zbrojnych RP Do podstawowych zadań szefostwa Szefostwa Służby Ruchu Lotniczego Sił Zbrojnych RP należy: współpraca z Polską Agencją Żeglugi Powietrznej i Urzędem Lotnictwa Cywilnego w zakresie wprowadzania zasad elastycznego użytkowania przestrzeni powietrznej oraz ścisłe współdziałanie w zarządzaniu polską przestrzenią powietrzną;