You definitely don't have to understand music theory to enjoy classical - I don't imagine it would harm things though.
I was easily able to appreciate Bach a couple of years back because his music in some ways resembled metal that I was listening to at the time. And from there, I explored the work of other composers.
My favourites today are Bach, Rachmaninoff and Shostakovich.