Odelia formed in Fullerton, CA in the fall of 2001. The band has an unstructured approach to creating music, incorporating loops and non-traditional rock instruments, switching off said instruments during songs, and a general DIY approach. The band's sound can be described as dynamic and atmospheric. Like their contemporaries, Odelia can be categorized in many genres. They have been described as experimental, post-rock, avant-rock, and instrumental. However, Odelia is comfortable with being described simply as a rock band.