Odeon grundades 1903 i Tyskland av Max Strauss och Heinrich. De var bland annat först med att ge ut dubbelsidiga grammofonskivor. Namnet kommer från en känd teater I Paris vars klassiska kupol syns I deras logotyp. 1911 köptes det upp av den tyska skivjätten Carl Lindström Company. Lindströms skivbolag blev dock 1931 uppköpta av EMI.
1912 började man göra inspelningar i Skandinavien och under de följande 20 åren gjorde man över 4000 inspelningar i Sverige. Inspelningschef i Stockholm 1926 - 60 var Eugen von Koss.