This paper presents an overview of natural fibre composites that contain epoxidized vegetable oil (EVO) based resins. An introduction to fibre composites is given covering both the fibre reinforcement and polymer matrix. Natural fibre composites are discussed in detail with regards to the natural fibres themselves and the structure and composition of plant based fibres. The synthesis of EVO based bioresins and the technical background of vegetable oils, in particular Australian based vegetable oils is presented. Performance limiting factors of natural fibre composites have been identified and outlined. Key areas of concern such as fibre-matrix interfacial bonding, biodegradation of natural fibres, fibre separation and dispersion and thermal instability of fibres are covered. Current state-of-the-art research into natural fibre/EVO composites is reviewed with particular emphasis being placed on structural natural fibre/EVO composites. Areas for future research such as a focus on the synthesis and characterisation of EVO made from novel vegetable oils is discussed.