KPÖ ble grunnlagt den 3. november 1918 og er dermed et av verdens eldste kommunistiske partier. Navnet ved grunnleggelsen var («Tysk-Østerrikes kommunistiske parti»), .