Fossum har i fra The Frost School of Music ved The University of Miami, Florida. Han studerte bl.a komposisjon og arrangering med Ron Miller (Modal Jazz Composing and Arranging, Vol I & Vol II) og Gary Lindsay (Jazz Arranging Techniques). Fossum ble tildelt et stipend på US $16 000,- fra Norge-Amerika Foreningen for å ta denne utdannelsen.