The speaker recalls his experience of starting a fitness journey back in the early 2000s by starting with jogging and then doing random workout exercises like sit-ups and push-ups at home with some weights.