פרידייש אוטאשי, הבכור מבין שלושה בני אוטאשי נולד במשפחה יהודית. אביו היה סוחר תבואה. הוא למד בבית ספר צבאי בווינה והתגייס לצבא האימפריאלי כצוער בשנת 1845, אחר כך עלה לדרגת סגן. לפני המהפכה ומלחמת העצמאות ההונגרית בשנים 1848–1849 (מהפיכת 1848 בהונגריה), הוא היה נציב תבואה ידוע בפשט. במלחמת העצמאות ההונגרית לקח חלק גם בארגון הדואר הצבאי. הוא התגייס בדרגת סמל בגדוד 127 ואחר כך הועלה לדרגת סגן משנה בגדוד 67. עם העברתו לגדוד 31, ב-25 במרץ 1849, הוא הועלה לדרגת סגן. במהלך המצור על טימישוארה נתפס על ידי הצבא הקיסרי וגויס בכוח לגדוד החי"ר השלישי של הצבא הקיסרי. הוא שוחרר ב-5 באפריל 1851. בתקופה עד 1860 יש שאלות רבות על פעילותו, ללא מענה ודאי. הוא פעל ככל הנראה במסחר בטורקיה ובאיטליה. לבסוף היגר לניו יורק בשנת 1860, ובשנת 1861 הגיש בקשה לאזרחות אמריקאית.