Johannessen har skuespillerutdannelse fra bl.a Circle in the Square Theater School i New York, hvor han ble uteksaminert i 2003.