Invictus Records was founded in 1969 in Detroit, Michigan, created by former top Motown producers Brian Holland, Lamont Dozier and Edward Holland (known collectively as Holland–Dozier–Holland). It was the sister label to the Buddah-distributed Hot Wax Records, which was also owned by Holland-Dozier-Holland.
The most successful acts on Invictus were Freda Payne and Chairmen of the Board; they also released Parliament's first album, Osmium. The label was distributed by Capitol Records from 1969 to 1972 and then by Columbia Records from 1973 onwards. EMI distributed Invictus Records in the UK. The label was in operation until 1977, when it was eventually remodeled to HDH Records.