Born and raised in Texas, he decided soon after his 19th birthday to start pursuing new experiences