Ødegaard kommer fra Langesund i Telemark, som sønn av en industriarbeider, og har bodd i Oslo siden 1987. Han er utdannet cand.mag. med statsvitenskap, sosialøkonomi og idéhistorie fra Universitetet i Oslo.