The Firefox 3-4 era is the era of the interminably long betas for Firefox. The private browsing feature was committed to Firefox trunk on 2008-11-04, long before the 2009-06-30 release date given on that Wikipedia page. The bug for Firefox was filed 2004-06-28, long before Chrome was a thing.