1934 wurde Heyne als Wilhelm Heyne Verlag gegründet. Von 1994 bis 2002 veröffentlichte Heyne Star Wars Romane, seit 2003 ist der Verlag Mitglied der Random House Gruppe und gehört seitdem zu Bertelsmann.