Die in Chicago ansässige Mills Novelty Co., bekannt für ihre Spielautomaten, wurde 1891 von Mortimer Birdsul Mills als M.B.M. Cigar Vending Machine Co. gegründet. Im Jahr 1887 wurde „The Owl“, ein mechanischer Spielautomat, auf den Markt gebracht, der sich als großer Erfolg erwies.
Im Jahr 1889 verkaufte Mortimer einen Teil seines Unternehmens an seinen Sohn Herbert S. Mills, und das Unternehmen wurde in Mills Novelty Co. umbenannt. Sie begannen mit der Produktion von Münzautomaten wie elektrischen Klavieren und der ersten selbstspielenden Geige mit Klavierbegleitung: dem „Violano-Virtuoso“. Im Jahr 1928 wurde ihr erster Münzphonograph, der „Hi-Boy“, eingeführt.
Ein weiterer bemerkenswerter Schritt war der Film mit dem Phonographen „Panoram“, auf den einige Jahre später der „Sonovision“ folgte. Mills verkaufte sein Grammophonunternehmen an Evans, nachdem es 1948 in schwere finanzielle Schwierigkeiten geraten war. Heutzutage wird das Gründungsjahr oft mit 1889 angegeben.