Electronic states on the Bi/InAs(110)-(2$times$1) surface and its spin-polarized structure are revealed by angle-resolved photoelectron spectroscopy (ARPES), spin-resolved ARPES, and density-functional-theory calculation. The surface state showed quasi-one-dimensional (Q1D) dispersion and a nearly metallic character; the top of the hole-like surface band is just below the Fermi level. The size of the Rashba parameter ($alpha_{rm R}$) reached quite a large value ($sim$5.5 eVAA). The present result would provide a fertile playground for further studies of the exotic electronic phenomena in 1D or Q1D systems with the spin-split electronic states as well as for advanced spintronic devices.