Malicia Internacional nacio en 1985 con el nombre de Mibe Internacional, como una fabrica de brasieres para mujeres colombianas. En 1993 se introdujeron las enaguas y combinaciones, en el 2000 se cambio su nombre a Malicia Internacional. Finalmente en el 2014 se empezo a vender solo por internet.