Mine All Mine Records was conceived toward the end of 2006 as a platform for releasing limited edition copies of the first recordings by founder John Praw Kruse. At first, the label would cover only two projects – The Purple Paring Knife and [praw] – though the first releases would not come out until 2007.
On August 15th, 2007, Mine All Mine began offering items for free download as a net label. This is the label's adopted birthday. In March of 2008, the label began accepting submissions. In July of that year, Mine All Mine began booking shows in Madison, Wisconsin and releasing professional CDs.