It is the first-ever partnership of its kind for Microsoft.
Kind has been selling its marijuana tracking software to businesses and governments for some three years.
The start-up will now be able work on Microsoft's government cloud.