Värdet på stöldgodset uppges av den kanadensiska polisen uppgå till över 4,2 miljoner kronor.
Bland de försvunna sakerna fanns hockeyklubbor som ”The Great One” spelat med i NHL och Stanley Cup, matchtröjor, handskar, hockeybyxor och pokaler.
Dyrgriparna hade sålts till samlare runt om i Kanada.
– Vi är uppriktigt tacksamma över allt arbete polisen lagt ned på att spåra stöldgodset och hitta förövarna, säger Waynes yngre bror Glen till nyhetsbyrån Canadian Press.
De gripna är en 58-årig man från Oakville, Ontario, och en 58-årig kvinna från Brockville, Ontario.
Enligt Canadian Press fortgår polisutredningen.
Förvarar sakerna hos pappa
Wayne Gretzky växte upp i Brantford, som är en mindre stad utanför Toronto och det är känt genom olika reportage i media att stora delar av hans jättelika prissamling finns där hos pappa Wayne.
Memorabilia från kända idrottsstjärnor har ökat i värde under de senaste året.
Så sent som för några dagar sedan såldes ett samlarkort från Wayne Gretzkys rookiesäsong i NHL 1979 för 10,8 miljoner kronor på en auktion hos amerikanska Heritage Auctions.
Kortet var i toppskikt och är det dyraste hockeykortet någonsin.
Sportsajten The Athletic rankade nyligen Gretzky-kortet från O-Pee-Chee, som det tionde mest ikoniska samlarkortet inom idrottsvärlden.