La música de Of Montreal nace producto de una interesante combinación entre música experimental y los dogmas básicos del pop, así como melodías pegajosas y arreglos vocales. El estilo de la banda ha sido influenciado no sólo por el indie pop convencional o por la psicodelia, si no también por el vodevil y el music hall en sus primeros trabajos, y por el afrobeat y el reggae en los más recientes.