Lee Miller en sus comienzos participó en numerosas series de televisión, como la 'EastEnders' con el personaje de Jonathan Hewitt. Además, al poco tiempo consiguió su primera intervención en el cine, en la película 'Hackers' (1995), donde compartió protagonismo con la actriz Angelina Jolie.