Frederick Frelinghuysen est diplômé de l'université Rutgers en 1836 et succède à son oncle dans son cabinet d'avocats en 1839, après son admission au barreau.
Il épouse Matilda Elizabeth Griswold, dont il aura 3 filles et 3 garçons.
Vie politique
Procureur général du New Jersey de 1861 à 1867, il est nommé en 1866 sénateur du New Jersey par le gouverneur de l'État pour occuper un siège devenu vacant. Il est ensuite élu à ce poste en 1867 pour la fin de ce mandat, mais battu en 1869.
Il revient au Sénat entre 1871 et 1877, où il est un opposant vigoureux des mesures de Reconstruction proposées par le président Andrew Johnson, et vote contre lui lors de son procès d'impeachment. Il est également membre de la Commission électorale qui décidera de l'élection disputée de 1876.