起訴なのか不起訴なのかどちらになるでしょうか

先月窃盗をして、被害者の方に謝って
損害賠償を請求されたので支払いをし
示談となりましたが
警察の方から検察から連絡がいくので。
と言われました。
示談が成立していても起訴になりますか。
前歴があります。

あくまで一般論ですが,示談が成立していても,内容等によっては略式起訴または通常の起訴となる可能性はあります。

起訴になる可能性としては、高いですか?

事件の内容など具体的なご事情が分かりませんが,被害額が小さいのであれば,通常の起訴までされる可能性は高くないと思います。