Genex wurde 1997 als in Minsk als Zollagent gegründet, dies für die Abfertigung internationaler Strassen- und Lufttransporte. Ab 2003 setzte das Unternehmen erste eigene Flugzeuge, Antonov An-2 ein, dies für Vermessungs- und Rundflüge. Mit den heute noch aktiven zwei Antonov An-26 stieg man 2006 in das Luftfrachtgeschäft ein.