Colombia Móvil inició operaciones a finales de 2003, luego de que sus accionistas ganaran la licencia para operar tras una subasta pública y el pago de U$56 millones de dólares americanos para ser el primer operador de Servicios de Comunicación Personal en Colombia (PCS por sus siglas en inglés), siendo EPM de Medellín y ETB dueñas de OLA (en ese entonces) en 50% de sus acciones cada uno.