Созданию сети Европейское действие по СПИДу в марте 2004 года предшествовало длительное взаимодействие неправительственных организаций, работающих с сфере ВИЧ/СПИДа в Европе.
На Международной конференции по СПИДу в 2002 году в Барселоне несколько европейских неправительственных организаций встретились для обсуждения необходимости создания новой европейской инициативы. Было достигнуто согласие в необходимости расширения существующих сетей. Существовала потребность перехода от создания сетей к партнерской организации европейских неправительственных организаций с усилением фокуса на политике, отстаивании своих прав и интересов и практической поддержке.
Некоторые из организаций, присутствовавших в Барселоне, собрались в декабре 2002 года в Лондоне и обсудили пути дальнейшего развития. На встрече было решено объединить силы организаций, сформировав временный Руководящий комитет, который отвечал за установление новых деловых связей между европейскими неправительственными организациями.
В 2003 г. был проведен опрос среди европейских неправительственных организаций, а также ключевых организаций, работающих в сфере профилактики и контроля за ВИЧ/СПИДом в Европе. Были определены потребности, возможности и необходимая поддержка для новой европейской партнерской инициативы. Опрос ясно продемонстрировал срочную необходимость в создании новой паневропейской партнерской организации в сфере ВИЧ/СПИДа. Подробнее читайте: Отчет: результаты диалога между неправительственными организациями о новом паневропейском партнерстве по ВИЧ/СПИДу (на английском языке) и Ключевые выводы диалога между неправительственными организациями о новом паневропейском партнерстве по ВИЧ/ СПИДу (на английском языке).
В ноябре 2003 году Европейское действие по СПИДу было назначено полномочным представителем Международного совета СПИД-сервисных организаций (International Council of AIDS Service Organisations – ICASO) в Европе.
Открытый Форум Европейского действия по СПИДу в марте 2004 года был первым общественным событием, давшим начало работе Европейского действия по СПИДу. Во время форума были установлены три приоритетных направлений Европейского действия по СПИДу:
Деятельность Европейского действия по СПИДу больше фокусировалась на первых двух направлениях. В рамках третьего направления были поддержаны некоторые инициативы.
В 2005 году Секретариат Европейского действия по СПИДу в Амстердаме (Голландия) объединился с Восточным секретариатом Международного совета СПИД-сервисных организаций (ICASO) в Вильнюсе (Литва), с целью более эффективно работать по второму направлению деятельности.
С 2006 года действует веб-сайт организации на русском и английском языках.
Во время Международной конференции по СПИДу в 2006 году в Торонто прошла встреча членов Европейского действия по СПИДу и был подписан Меморандум о взаимопонимании между Европейским офисом Всемирной организации здравоохранения и Европейским действием по СПИДу.