Alois Kluibenschedl wurde als zehntes Kind des Bierwirtes Johann Baptist Kluibenschedl und der Aloisia Perkhofer in Thannrein, einem Weiler der Gemeinde Stams, geboren. Mit zwanzig Jahren trat er als Lakai in die Dienste des Baron von Ceschi, damals Kreishauptmann in Schwaz. In den Jahren 1796 und 1797 nahm Kluibenschedl Anteil am Befreiungskrieg der Tiroler und zog mit der Schwazer Scharfschützenkompagnie in das Pustertal. Nach der Rückkehr wurde er Bediensteter des Landesgouverneurs Graf Ferdinand von Bissingen-Nippenburg. Einem frommen Zug folgend trat er am 20. September 1806 im Alter von 34 Jahren als Laienbruder in das Zisterzienserkloster Stams ein, musste dieses aber nach der Beschlagnahme des Klosterbesitzes durch die bayrische Regierung vier Tage vor Vollendung des Noviziates verlassen. Nach der Vertreibung aus Stams trat er in die Dienste von Pankraz Vorster, dem letzten Fürstabt von St. Gallen, mit dem er Reisen nach Ungarn, Bosnien, Böhmen, Mähren und Schlesien unternahm. 1809 nahm er als Oberleutnant und später als Hauptmann-Stellvertreter am Kampfgeschehen am Bergisel teil.