Selskapet ble dannet av Rod Canion, Jim Harris og Bill Murto – tidligere fra toppledelsen i Texas Instruments. Navnet «COMPAQ» ble utledet fra «atibility nd uality» («Kompatibilitet og kvalitet»).