Trekking to Everest Base Camp will be easier for those who have hiking experience in high altitude. Though past hiking experience will be knowable no technical skill is required for this trip.
Even you can do preparation of physical exercises a month prior to the trek.