The supermassive black holes that populate galactic nuclei could have grown from an early population of stars, or via the direct collapse of much larger masses of gas. I will discuss recent investigations of the latter possibility, focusing on the physics that may have regulated early black hole formation and growth. Black hole formation by direct collapse implies the existence of hitherto undetected classes of objects; I will outline the prospects for detecting them.