Вот способ сделать это после 5.10, с дополнительным преимуществом определения того, сколько индексов соответствует данному значению.
my @matches = grep { $array[$_] ~~ $element } 0 .. $#array;
Если все элементы гарантированно являются уникальными или только первый индекспредставляет интерес:
my ($index) = grep { $array[$_] ~~ $element } 0 .. $#array;