The documents, filed last week and made public today, seek an annulment claiming the pair's 24-year marriage was a sham because his wife was already married to someone else when they met.
According to NBC, the filing was accompanied by court documents from 1994 that show Lolita Grayson sought and obtained a judgment dissolving her marriage with a man named Robert Carson.
The Graysons were married in 1990.
Alan Grayson later released video purporting to show that his wife was the aggressor and is now seeking a defamation case against her.
[image via AP]