Den første flyvning i Randers med motorfly fandt sted i 1910, da Robert Svendsen - den første, der fløj over Øresund - gav en opvisning, som foregik fra eksercerpladsen. Han var i luften i 3½ minut i 30 meters højde. Kirsten Petersen, Århus Frimærke klub Denne flyvning over Øresund gav anledning til udgivelsen af et postkort med Robert Svendsens fly som motiv. Den første flyveklub i Randers blev startet i 1935 med fabrikant Poul Buchtrup som formand. Den eksisterede endnu i 1948, hvor de tre første medlemmer tog certifikat. Det var Robert Nellemann, og brødrene Peter og Erik Søby Jensen. Tanken om at få en flyveplads ved Randers var fremme allerede før krigen, men de første konkrete forslag forelå i byrådet den 5. marts 1945, hvor en fuldstændig økonomisk plan for oprettelsen af en flyvepads i Tebbestrup blev behandlet som en mulig beskæftigelses- foranstaltning i den periode efter krigen, hvor der var forventet stor arbejdsløshed. Denne plan blev ikke gennemført og første i 1964, da Erhvervsrådets daværende formand, direktør Børger Kejser, tog energisk fat på sagen, kom der skred i tingene. Ved et møde, direktør Poul Juncher (privatflyver siden 1952) indkaldte til, viste der sig store interesse for sagen, og det blev vedtaget at starte en flyveklub, som kunne føre arbejdet videre. Randers Flyveklub blev stiftet den 17. maj 1965 af 25 medlemmer. Den 18. april 1966 vedtog Randers Byråd at anlægge Randers Flyveplads på "Højslet". Randers Flyveplads blev godkendt af Luftfartsdirektoratet den 16. august 1967 og den 2. september samme år kunne flyvepladsen indvies officielt af Randers borgmester Svend Thingholm.