In order to shed some light into the importance of the anodic reaction in reversible aluminium batteries, we investigate here the electrodeposition of aluminium in an ionic liquid electrolyte (BMImCl-AlCl3) using different substrates. We explore the influence of the type of anodic material (aluminium, stainless steel and carbon) and its 3D geometry on the reversibility of the anodic reaction by cyclic voltammetry (CV) and galvanostatic charge-discharge. The shape of the CVs confirms that electrodeposition of aluminium was feasible in the three materials but the highest peak currents and smallest peak separation in the CV of the aluminium anode suggested that this material was the most promising. Interestingly, carbon-based substrates appeared as an interesting alternative due to the high peak currents in CV, moderate overpotentials and dual role as anode and cathode. 3D substrates such as fiber-based carbon paper and aluminium mesh showed significantly smaller overpotentials and higher efficiencies for Al reaction suggesting that the use of 3D substrates in full batteries might result in enhanced power. This is corroborated by polarization testing of full Al-batteries.