Self-assembly of a nucleoside on Au(111) was studied to ascertain whether polymerization on well-defined substrates constitutes a promising approach for making sequence-controlled polymers. Scanning tunneling microscopy and density functional theory were used to investigate the self-assembly on Au(111) of (RS)-N(9)-(2,3-dihydroxypropyl)adenine (DHPA), a plausibly prebiotic nucleoside analog of adenosine. It is found that DHPA molecules self-assemble into a hydrogen-bonded polymer that grows almost exclusively along the herringbone reconstruction pattern, has a two component sequence that is repeated over hundreds of nanometers, and is erasable with electron-induced excitation. Although the sequence is simple, more complicated ones are envisioned if two or more nucleoside types are combined. Because polymerization occurs on a substrate in a dry environment, the success of each combination can be gauged with high-resolution imaging and accurate modeling techniques. These characteristics make nucleoside self-assembly on a substrate an attractive approach for designing sequence-controlled polymers. Further, by choosing plausibly prebiotic nucleosides, insights may be provided into how nature created the first sequence-controlled polymers capable of storing information. Such insights, in turn, can inspire new ways of synthesizing sequence-controlled polymers.