Sottinen er utdannet ved Vadsø videregående skole og Universitetet i Tromsø, der han ble Cand.jur. Han har arbeidet som juridisk rådgiver ved Fylkestrygdekontoret i Finnmark og NAV Finnmark, som juridisk utreder ved Finnmarkskommisjonen og som jurist i bedriften Finnut Consult.