Till en början levde micmac i New Founland, norra New Brunswick, Nova Scotia, Prince Edward Island, Cape Breton. Micmac indianerna kan ha varit de första indianerna norr om Karibiskahavet som träffade européer. Henry Cabot från England kidnappade 1497 tre micmac indianer och tog med dem till Europa. Micmac fick tidigt god kontakt med fransmännen, därför höll de sig fientliga mot engelsmännen tills efter fransk-indianska kriget.

Micmac bodde i låga koniska tippis och levde i huvudsak av fiske och jakt av älg och caribou (rådjur).