Most of the time, we have the first time trekkers, and they are doing good. So, you do not need to have any experience to do a trek, but we do recommend you jogging, swimming, and walking before coming to Nepal for it. Previous experience will be a plus point.