Никад нису играли групну фазу ниједног европског такмичења, а највећи успјех су направили 2014. године када су се домогли трећег кола квалификација за Лигу Европе, где су поражени од Ријеке укупним резултатом 9:1.
Линколн је 29 пута освајао првенство Гибралтара, а највеће достигнуће у Европи му је пласман у групну фазу Лиге конференције у сезони 2021/22. У конкуренцији Паока, Копенхагена и Слована нису освојили нити један бод.
Звезда ће бити повлашћена током читавих квалификација, те ће избјећи најтеже противнике и у наредним рундама, уколико прво успије да елиминише Викингур или Линколн.
У случају испадања, црвено-бијели се селе у треће коло квалификација за Лигу Европе, тачније у тамошњу стазу шампиона.
Црвено-бијели су претходне године такмичење започели у плеј-офу, у ком су елиминисали Боде Глимт и пласирали се у лигашку фазу. Посљедњи пут су у другом колу били 2021. године, када су елиминисали казахстански Каират.
