Nuo VIII a. pr. m. e. iki XIX a. šioje teritorijoje gyveno lietuviams artima baltų tauta – jotvingiai. Nuo XIII-XIV a. iki 1795 m. valsčius priklausė Lietuvos Didžiajai Kunigaikštystei. Lenkijos Kongreso karalystės laikais valsčiaus teritorija priklausė Suvalkų apskričiai, Suvalkų gubernijai. Pagal 1920 m. liepos 12 d. Lietuvos ir Tarybų Rusijos taikos sutartį valsčius buvo priskirtas Lietuvos Respublikai. Tarpukario laikotarpiu valsčius priklausė Suvalkų apskričiai, Balstogės vaivadijai. Valsčius panaikintas 1952 birželio 25 dieną. Dalis Andrejavo valsčiaus kaimų buvo perduota Žabariškės valsčiui ir Seivų valsčiui, vėliau šie valsčiai ir kaimai pateko į Šipliškės valsčių ir Punsko valsčių.