By setting IsCheckable property of a MenuItem to true makes a menu item to a CheckBox in front of the header text.
<MenuItem IsCheckable="true">