If you already have a WordPress theme, free or premium, Elementor will certainly work with it.
If you don’t already have a theme that’s not a problem at all, in fact I would say it’s even better as Elementor is versatile and should be built to your end goal.