Firmaet blev grundlagt i 1964 af tømrermester Frits Gerlev Pedersen.  Udover normale tømreopgaver, fremstillede "Fritidshuse Frejlev" dengang hovedsagelig fritidshuse & camping hytter.

Da efterspørgslen på døre og vinduer steg i starten af halvfjerdserne, startede man egen produktion, der løbende blev udviklet, og i 1979 investerede man i eget trykimprægnerings anlæg. I de følgende år tog tingene fart og efter en tur til Mandal i Norge i 1984, fik man idéen til at bruge Royal imprægnering  i Danmark.

Firmaet skifte i den forbindelse navn til Frejlev Træ og påbegynder en større produktion af 100% dansk produceret vinduer & døre lavet af Royal Imprægnerende træ.

Begrundelsen for at bruge det Royal imprægnerende træ til egenproduktionen, skyldes at man kunne få splint træ til at få samme holdbarhed som normalt kerne træ og endda få det til at holde endnu længer.

Men uheldet var ude i 1997, hvor firmaet to gange blev ramt af ildebrande, hvilket lavede store skader, men virksomheden blev rette op og kørte fint indtil 2009, hvor man igen blive ramt af en brand i Royal Siloen.

Også denne gang får man udbedret skaderne og virksomheden køre videre frem til 2010, hvor man i forbindelse med et ejerskifte fravælger firmanavnet Frejlev Træ og i stedet for vælger at brande sig under det nye navn; Royal Træ.

Royal Træ er i dag den eneste producent af Royal Imprægnering i Danmark.

Siden har man lavet endnu en afdeling i firmaet, hvor man selv producerer og forarbejder beklædnings træ.

I dag rådes der udover de nødvendige imprægnerings autoklaver også over snedkerimaskiner, malerværksted og samlehal.

Royal Træ har en erfarne & kompetente medarbejderstab som er et godt aktiv for virksomhedens mål & version. Medarbejderstaben inkludere snedkere og malere, der har været ansat hos Royal Træ i en årrække, hvilket sikrer de ensartede og håndværksmæssige unikke produkter.