Recycling of Al-alloys is the need of today's world since the energy consumption is only 5 % of that needed for production of primary Al. However, there are several challenges of using recycled Al in load-bearing structures and components particularly in connection to fatigue performance since durability is an important criterion for their design. The present paper aims to catalogue and analyse the existing literature on fatigue behaviour of recycled Al-alloys, focusing on the process parameters, microstructure, tensile properties, presence of defects, etc. presented in a comprehensive overview on this important subject. An attempt has been made to identify the main knowledge gaps that must be addressed in future investigations to establish standards for robust design of recycled Al-alloy products. This paper is aimed to serve as useful input to chart the roadmap of investigation of fatigue of recycled Al-alloys in the academic and industrial community.