Marlborough Region
Бернс родился в Марлборо и начал выступать в местных любительских лигах. В шесть лет он поступил в старшую школу Марлборо, где играл за футбольную команду учебного заведения. В 1987 году он был признан лучшим футболистом года в школе. После её окончания Майк поступил в Хартуикский колледж, где с 1988 по 1991 год выступал за его команду.