קארוי אוטשי נולד במשפחה יהודית כאמצעי בין שלושה אחים. בגיל 17 הצטרף למלחמת העצמאות ההונגרית בשנים 1849–1948 (מהפיכת 1848 בהונגריה). לאחר כישלון מלחמת העצמאות הוא היגר ביחד עם אחיו תחילה למזרח, אחר כך לאירופה ובשנת 1860 לארצות הברית. הוא לחם בצד הצפון (האיחוד) במלחמת האזרחים האמריקנית והפך לסגן במשמר גריבלדי בעיר ניו יורק, שהתאחד מאוחר יותר עם גדוד החי"ר ה-39 של המתנדבים של ניו יורק. הוא השתתף בקרבות קשים רבים: קרב בול ראן הראשון (וירג'ניה), Gross Keys (וירג'ניה); גטיסבורג (פנסילבניה). ב-22 בספטמבר 1862 הועלה לדרגת סרן ושוחרר ב-31 במאי 1863.