Som blot 16-årig underskrev Romelu Lukaku sin første profesionelle kontrakt med Anderlecht. Med fantastiske tekniske kvaliteter og en skræmmende fysik for hans alder, slog teenageren hurtigt til på førsteholdet. I 2009/10 sæsonen endte den unge Lukaku som topscorer i den belgiske Pro League, samme år som Anderlecht vandt mesterskabet.
En stor del af Romelus spil afhænger af hans styrke, men han har også en overraskende fart, hvilket gør ham til en ordentlig mundfuld for forsvarspillerne. Med fremragende teknik og overblik bliver han en kæmpe trussel for enhver modstander i både opbygningsspillet og foran mål.