A.- P._ arbeitete vom 16. Dezember 1992 bis 30. November 1994 bei K._. Mit Schreiben vom 10. Februar 1995 liess sie beim Arbeitgeber Lohnnachzahlungen von Fr. 20'000. - geltend machen mit der Begründung, sie habe Überstunden geleistet, der gesamtarbeitsvertragliche Mindestlohn sei unterschritten worden und die Abgeltung des 13. Monatslohns mit zusätzlichen vier Wochen Ferien sei nicht zulässig. Am 7. Februar 1996 leitete sie Klage über Fr. 20 000. - beim Kantonalen Schiedsgericht für Arbeitsstreitigkeiten ein. Die Einigungsverhandlung vom 27. Februar 1996 blieb erfolglos. Am 18. Juni 1996 eröffnete das Bezirksgericht Westlich Raron und Leuk auf Grund der Insolvenzerklärung den Konkurs über den Arbeitgeber. Die Konkurseröffnung wurde am 28. Juni 1996 im Schweizerischen Handelsamtsblatt (SHAB) publiziert. Mit Eingabe vom 6. Mai 1997 stellte P._ bei der Öffentlichen Arbeitslosenkasse des Kantons Wallis Antrag auf Insolvenzentschädigung für zusätzlich geltend gemachte Lohnforderungen im Zeitraum 16. Dezember 1992 bis 30. November 1994 im Gesamtbetrag von Fr. 22 196. 05. Dieses Begehren lehnte die Arbeitslosenkasse mit Verfügung vom 18. September 1997 ab, da der Arbeitgeber im November 1994 noch nicht insolvent gewesen sei und es als zweifelhaft erscheine, ob die Versicherte nicht mehr Einfluss auf die Eintreibung ihrer Forderung hätte nehmen können. B.- Die hiegegen erhobene Beschwerde wies die Kantonale Rekurskommission in Sachen Arbeitslosigkeit, Sion, mit Entscheid vom 25. März 1999 wegen verspäteter Geltendmachung des Insolvenzentschädigungsanspruchs ab. C.- P._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheides sei die Sache zur Neubeurteilung und zur Feststellung des Anspruchs auf Insolvenzentschädigung an die Arbeitslosenkasse zurückzuweisen. Arbeitslosenkasse und Bundesamt für Wirtschaft und Arbeit (seit 1. Juli 1999 Staatssekretariat für Wirtschaft) verzichten auf eine Vernehmlassung. 