Binding of drugs to ocular melanin is a prominent biological phenomenon that affects the local pharmacokinetics and pharmacodynamics in the eye. In this work, we report on the development of in vitro and in silico tools for an early assessment and prediction of melanin binding properties of small molecules. A robust high-throughput assay has been established to study the binding of large sets of compounds to melanin. The extremely randomized trees approach was used to develop an in silico model able to predict the extent of melanin binding from the molecular properties of the compounds. After the last iteration of the model, strong melanin binders could prospectively be identified with 91% accuracy. On the basis of in vitro data generated for approximately 3400 chemically diverse drug-like small molecules, pronounced correlations were observed between the extent of melanin binding and the basicity, lipophilicity, and aromaticity of the compounds.