The three-day visit aims to look into Myanmar's political and economic reforms, enhance US cooperation in the positive developments and open a new chapter in mutual relations, Xinhua reported.
Then secretary of state John Foster Dulles visited Myanmar in February 1955. Clinton is expected to meet President U Thein Sein, Foreign Minister U Wunna Maung Lwin and parliament speakers U Khin Aung Myint and U Shwe Mann in Nay Pyi Taw.
She will meet Suu Kyi, the leader of the National League for Democracy, in Yangon.
State department spokesman Mark Toner said Clinton will register support for Myanmar's reforms witnessed in recent months and discuss key areas as well as steps America can take to reinforce the progress.
He said Clinton will also consult a "broad and diverse group" of civil society and ethnic minority leaders to have their perspectives on developments in the country. US President Barack Obama said his country wanted to seize this historic opportunity and forge a new relationship with Myanmar.
The new government in Myanmar took office March 30. It has since been pushing for political and economic reforms in the country. The moves won the country the chair of the Association of Southeast Asian Nations (ASEAN) for 2014, said Xinhua.