Os Sem-Floresta é baseado nos personagens em quadrinhos criados e desenhados por Michael Fry e T. Lewis. Até o lançamento do filme foram lançados 4 livros com os personagens: "Over the Hedge", "Over the Hedge 2", "Over the Hedge 3: Knights of the Picnic Table" e "Over the Hedge: Stuffed Animals".
A idéia inicial dos produtores era que Bill Murray e Harold Ramis dessem voz aos personagens RJ e Verne, respectivamente. A dupla já havia trabalhado junta em Os Caça-Fantasmas (1984) e Os Caça-Fantasmas 2 (1989).
Inicialmente seria Jim Carrey quem daria voz ao personagem RJ, sendo posteriormente substituído por Bruce Willis.
Foi oferecido a Gene Wilder que desse voz a um dos personagens, mas ele recusou a oferta.