This review summarises the state-of-the-art methodologies used for designing homogeneous catalysts and optimising reaction conditions (e.g. choosing the right solvent). We focus on computational techniques that can complement the current advances in high-throughput experimentation, covering the literature in the period 1996-2006. The review assesses the use of molecular modelling tools, from descriptor models based on semiempirical and molecular mechanics calculations, to 2D topological descriptors and graph theory methods. Different techniques are compared based on their computational and time cost, output level, problem relevance and viability. We also review the application of various data mining tools, including artificial neural networks, linear regression, and classification trees. The future of homogeneous catalysis discovery and optimisation is discussed in the light of these developments.