Newbie reporting in

Like cycling just wondering where should I start of with my stamina? Should I start from cycling in my gym? As far as I know cycling is total different from treadmill, I can perform quite well on treadmill...
Actually my uncle is a cyclist as well, but a bit paisey I should build up my stamina before I follow him...