Al igual que Mellow Gold, Odelay contiene varios estilos musicales dispares, como folk, country, grunge, garage rock, electro, old school rap, noise rock, entre otros.
La mayoría de las canciones aquí traicionan las raíces de Beck como cantante anti-folk, vuelve a trabajar las estructuras blues ("Devils Haircut"), country ("Lord Only Knows," "Sissyneck"), soul ("Hotwax"), folk ("Ramshackle") y rap ("High 5 [Rock the Catskills]," "Where It's At").
Después del éxito comercial de "Loser", Odelay ofreció varios sencillos, como "Where It's At", "Devils Haircut" y "The New Pollution".
Beck volvería finalmente a este estilo deprimido con su álbum de 1998, Mutations.
En el álbum Odelay, Beck explora el pequeño submundo creado en la canción "Loser", que lo lanzó al estrellato, en el cual juega con distintos samples, mezclándolos con guitarras distorsionadas, baterías cambiantes y bajos poderosos, conservando un poco del lo-fi de su trabajo anterior, Mellow Gold, pero inclinándose por una producción mucho más limpia, alegre y direccionada hacia un lado más disfrutable por las masas.
Mezclando lo alegre con lo triste, lo frenético con lo calmo, lo bueno con lo malo, los 13 alter ego que componen el disco son el fruto del lado más creativo de Beck.
Beck entra y sale de sus disfraces musicales, ya sea mientras rasguea su guitarra folk en "Ramshackle", hace hip-hop del estilo "High 5 (Rock the Catskills)" en "Where It's At" o le hecha la culpa a la bossa nova en "Readymade".
Odelay podría haber resultado un proyecto artístico sin emoción, pero Beck se pierde en un flow algo descarado hasta que su energía juguetona hace que todos parezcan domesticados.
La frase "Odelay" es repetida en el outro de la canción número tres del álbum, "Lord Only Knows".
Sin embargo, según Stephen Malkmus, el título es realmente un juego de palabras que significa "Oh Delay" ("Ah, la Tardanza"), ya que se tomó mucho tiempo en registrar el álbum.
La imagen fue presentada a él por su novia y fue elegida casi de la desesperación.