Utleiekompagniet AS ble etablert som eget aksjeselskap i mai 2002, med UCO som registrert varemerke. UCO har sitt utspring i Selmer Maskinutleie, som ble etablert i 1997. UCO er miljøsertifisert i henhold til NS-EN ISO14001:1996.