Go to Vermillion City and talk to the President of the Pokemon Fan Club in the Pokemon Fan
Club HQ. He'll give you a Bike Voucher after blathering on about his favorite Rapidash.

Take that Bike Voucher back to the Bike Shop in Cerulean City and talk to the owner of the
shop. He'll give you a bike in exchange for the voucher.