Andrejs Šeļakovs started his pro career in 2006-2007 with ASK Rīga. Around that time he also was recruited by some major schools from NCAA Division 1, but he opted to stay in Europe. After one season with ASK he moved to VEF Rīga, where he spent four years. For the 2011–12 season he left Latvia for Spain, joining CB Tarragona of LEB Oro, Spanish second league. In beginning of 2012–13 season he played for Barons Kvartāls, but after few games he moved back to Spain, signing with Club Melilla Baloncesto on Christmas 2013.
On 25 September 2013, Šeļakovs signed with Ukrainian side BC Odessa.