Po zakończeniu edukacji rozpoczął pracę we francuskim oddziale Royal Dutch Shell (1958) oraz w oddziale tego przedsiębiorstwa w Londynie (1960–1962). Napisana przez niego powieść została odrzucona przez trzynastu wydawców, którzy twierdzili, że jest w niej „zbyt dużo postaci”. Nie załamał się jednak. Jego ciekawy świata i metodyczny umysł od dzieciństwa był przyzwyczajony do klasyfikowania i katalogowania wszystkiego. Wspominał po latach, że miał zwyczaj gromadzić różne informacje, zapisując je w dziennikach. Pomyślał, że byłoby znacznie lepiej, gdyby zgromadzone przez niego fakty ukazały się drukiem. Przełomowym rokiem w jego życiu był 1963. 8 marca 1963 wstąpił w związek małżeński z Michèle z domu Darde, z którą doczekał się trojga dzieci (Elphège, Fabrice, Manuela). W tym samym miesiącu wydana została pierwsza edycja encyklopedii jego autorstwa. Dominique Frémy jest pochowany na cmentarzu Passy w Paryżu.
Encyklopedia Quid