Foreldrene var artilleriløytnant i marinen Paul Martin Johansen (1768–1848) og Marie Sophie, f. Hvoslef (1790–1848). Han var broren til Jacob Lerche Johansen.