יאהיאגה, ילידת ג'קובה, למדה משפטים באוניברסיטת פרישטינה, ולאחר מכן למדה קרימינולוגיה בבריטניה. משנת 2006 עד 2007 למדה בתוכנית לתואר שני בניהול המשטרה ודיני עונשין באוניברסיטת לסטר שבבריטניה וקיבלה הסמכה לתואר שני במדעי פשע מאוניברסיטת וירג'יניה בארצות הברית. לאחר סיומה של מלחמת קוסובו שימשה מתורגמנית עבור כוח השלום של האו"ם. לאחר מכן התגייסה למשטרה, והתקדמה עד לתפקיד סגנית מפקד משטרת קוסובו.