Frodo and Sam left the Shire the day after Frodo and Bilbo's birthday, September 23 3018 TA (exactly 17 years after the night of Bilbo's disappearance). The destruction of the Ring at Mt Doom took place March 25 3019. So the entire journeytook about 6 months.