Paul Kocialkowski a commencé à utiliser du logiciel libre en 2008 et s'est rapidement intéressé aux problématiques de liberté en informatique. Après un accident de soudure malencontreux sur son Openmoko FreeRunner, il décida d'essayer Replicant, le dérivé entièrement libre d'Android. Progressivement, il est devenu le développeur principal du projet et garde ce rôle depuis plusieurs années maintenant. Il est également responsable de l'évaluation des « single board computes » et des « plug computers » du point de vue du logiciel libre sur le site web de la Fondation pour le Logiciel Libre (Free Software Foundation). Récemment, il travaille sur la libération du matériel embarqué au bas niveau et à la libération des appareils mobiles à la racine.