Low back pain, strongly associated with intervertebral disc (IVD) degeneration, affects a large proportion of the population and has major social and economic costs. Current treatments remain inadequate, targeting the symptoms without addressing the underlying cause. As such, efforts are being directed towards development of therapies aimed at alleviating pain through the restoration of IVD function. The potential of cell-based therapies for the treatment of IVD degeneration are being actively explored, with an emphasis on cell/biomaterial tissue engineering. Adult mesenchymal stem cells, capable of differentiating down the discogenic lineage, have shown promise as a suitable cell source for IVD tissue engineering. However, a number of factors, (discussed in this review), remain to be addressed, including development of a differentiation protocol to produce the correct cell phenotype, identification of suitable biomaterials for cell delivery/implantation, and ensuring cell survival and correct function upon implantation into the degenerate IVD.