Piratpartiet ble offisielt registrert i partiregisteret i Brønnøysund 24. januar 2013, og partiet ble landsdekkende den 2. april 2013, da det ble etablert fylkeslag og innlevert valglister i alle fylker. Ved stortingsvalget i 2013, var kampen mot Datalagringsdirektivet en av hovedsakene til partiet.