Corría el año 1992 y después de contar con el beneplácito del párroco de San Patricio, D. Adrián Troncoso, un grupo de devotos de la Virgen del Carmen en Huelin salen en Rosario de la Aurora con unas sencillas andas preparadas para la ocasión. Fue tal la respuesta del barrio, que se decide ese mismo año en el mes de Julio sacarla en procesión, para lo cual solicitan enseres y un trono de traslado a la Hermandad de la Sentencia. También obtuvieron prestada una jábega llamada “Santa Cristina” para embarcar a la Virgen y así realizar la bendición marítima en la playa de San Andrés. Huelin se volcó por completo, propiciando esto la constitución formal de la Hermandad para dar culto a la virgen del Carmen.

En 1993 gracias a las aportaciones de algunos hermanos se encarga un trono y una jábega bautizada “La San Andrés”. En un principio la Hermandad tuvo que alquilar un local que hacía las veces de sede, hasta que en el año 2000 el Ayuntamiento le cede su actual Casa Hermandad, la cual fue ampliada para albergar el nuevo trono de Ruiz Liébana.

La Virgen del Carmen de Huelin fue en su día una donación que hizo a la parroquia de San Patricio Doña Carmina García Herrera, sobre el año 1952. La Virgen y el niño están tallados de una sola pieza realizada en los talleres de Olot (Gerona).

En el año 2006 Luis Ruiz Sánchez restauró la imagen de la Virgen del Carmen de Huelin.

El actual Hermano Mayor, D. Manuel Sánchez Sánchez, fue nombrado el 12 de Julio de 2011 Hermano Mayor Perpetuo.

En 2013 la Virgen del Carmen de Huelin presidió el Rosario de las Glorias.