אתאלי, בן הציונות הדתית, גדל ברובע היהודי בירושלים למשפחת עולים מצרפת. בפברואר 1991 חווה את אחת הטרגדיות הכבדות ביותר כשאחיו אלחנן נרצח בפיגוע דקירה ברחוב הגיא שברובע המוסלמי. הוא שירת בחטיבת המחקר של אמ"ן, ובמלחמת "חרבות ברזל" צבר מאות ימי מילואים כשהשתתף בחקירת מחבלי נוחבה.
אחרי שנים עם קרן מרציאנו: גדעון אוקו משנה כיוון
החל מיום ראשון הקרוב, שני העיתונאים המנוסים יוצאים לדרך משותפת: גדעון אוקו, המגיש הוותיק של חדשות 12, ועמיחי אתאלי, כתב ידיעות אחרונות, יעלו יחד לשידור בכל בוקר ברדיו 103
התרעות פיקוד העורף