Mucha de la educación temprana de Bob es desconocida; sin embargo, fue mencionado que su profesora de kinder era la Sra. Shell. También, encontró a su ex-compañero Dennis en "La Esponja que podía volar". Además, mencionó que él era el más torpe de la secundaria, y por eso nunca pudo conseguir una cita para su graduación.