Toulon is a native of the Bronx. He and his wife, Susan, have two grown sons.
In 2006, he graduated magna cum laude from Monroe College with a bachelor's degree in business administration. He later earned his MBA from Dowling College. He also has a doctorate in education administration.
Toulon is the owner of Toulon & Associates, a security consulting company. He served 22 years at the New York City Department of Correction, where he was a Captain. He has also served as an adjunct professor at Dowling College.
He is a member of the Suffolk County Water Authority.