Cuando la guerra comenzó, la Primera Brigada fue enviada al este de Eslavonia, una zona de Croacia que estaba sufriendo un intenso ataque pesado. La Batalla de Vukovar, crucial en la primera fase de la guerra, fue donde los elementos de la brigada entraron por primera vez en servicio de combate. Como la ciudad estaba bajo un fuerte ataque de un gran número de tanques y unidades mecanizadas del Ejército Popular Yugoslavo (JNA), pronto fueron rodeados y asediados. Pequeños elementos de la Primera Brigada de la Guardia se mantuvieron dentro de la ciudad, pero la mayoría de la brigada estaba en el exterior y continuó en el frente contra la fuerza de un enemigo abrumador. La ciudad finalmente caería, pero algunos de los defensores atrapados logró una ruptura.