@WarrenBelz
I started with a sharepoint list and subsequently went to powerapps to create an app and linked to this same list. As a result powerapps has created a browsescreen1, detailscreen1 and editscreen1.
Within the browescreen1, we have the BrowseGallery1 where under items there an existing expression:
SortByColumns(Filter([@'Onboarding App'], StartsWith(Title, TextSearchBox1.Text)), "Title", If(SortDescending1, Descending, Ascending)).
I tried using your expression however It is not working and i received a bunch of errors.
I have a feeling i may not be referring to correct columns and values.
Existing expression for Items in BrowseGallery1:

Also, if this would help. Column name "Onboarding Progress Status" is a Choice Dropdown with the following options: Submitted, In Progress, Cancelled, and Complete.