Behlendorf creció en el Sur de California, y desde muy joven, cuando estudiaba en la Universidad de California, Berkeley, se interesó por el desarrollo de internet.