The 35-year-old comedian has been living separately from his wife, Mandie, for four years, but the couple's divorce was just finalized this week.
According to papers filed Monday in Los Angeles Superior Court, the pair married in April 1999 and officially separated in April 2006, citing irreconcilable differences. They have one daughter: 5-year-old Maile Brady.
The couple used a mediator to arrive at a final divorce settlement. Details about their child custody, child support and property-division arrangements were not made public.
Brady recently guest-starred on TV's "Everybody Hates Chris" and "How I Met Your Mother."
His publicist did not immediately return a call for comment Wednesday.
Get breaking stories straight from Hollywood, covering film, television, music and more.