Krohn ble født 25. august 1959 i New York. Han bodde i Paris fram til han som fireåring flyttet til Norge, hvor han vokste opp på Røa i Oslo sammen med sin mor. Krohn-familien er en gammel Hansa-slekt og tippoldefaren, Michael Krohn, var en sentral skikkelse i Bergens næringsliv på 1800-tallet.