Voltooi de volgende zin: Geboren in Newark, New Jersey, groeide Gibbons op in Belleville, New Jersey. Hij studeerde af aan de Saint Benedict's Preparatory School in 1942. Hij diende in de marine van de Verenigde Staten van 1943 tot 1946. Gibbons studeerde af aan het College of the Holy Cross in 1947 met een Bachelor of Science en aan de Harvard Law School in 1950 met een Bachelor of Laws. Na zijn afstuderen ging Gibbons werken bij Crummy & Consodine. Na een aantal jaren bij het bedrijf werd hij benoemd tot partner en veranderde de naam van het bedrijf in Crummy, Consodine & Gibbons. In 1967 werd Gibbons voorzitter van de New Jersey State Bar Association, en ook lid van de Governor's Commission on Civil Disorders. Dit was in de tijd van de
Rellen in Newark waarbij 23 mensen omkwamen en meer dan 1500 gearresteerd werden. De firma reageerde door auto's vol advocaten naar rechtbanken te sturen om de verwerking van borgtocht aanvragen te versnellen en de gevangenis overbevolking te verminderen. De firma vertegenwoordigde veel van de aangeklaagden op pro bono basis.