غالباً ما يسخر خصوم ستارمر من كونه شخصا مملاً، وأنه يحب إظهار تمسكه بالقواعد، وأطلق عليه أحد زملائه لقب "أستاذ القواعد".

ولم يرتكب أي مخالفة للقوانين سوى مرة واحدة، عندما كان شاباً، وألقت الشرطة القبض عليه لبيعه الآيس كريم بدون حمل تصريح تجاري. تمت مصادرة بضاعته ولم يُتخذ أي إجراء عقابي آخر حيال الأمر.

كما أنه لا يميل في المقابلات سوى لكشف القليل عن نفسه، لكنه أقر بأنه يملك حدساً تنافسياً.

وقال لصحيفة الغارديان البريطانية: "أنا أكره الخسارة. يقول البعض إن التكافل هو الأهم. وأنا لست في هذا الفريق".

تزوج ستارمر من فيكتوريا ألكسندر، التي تعمل في هيئة الصحة الوطنية، عام 2007، ولديهما طفلان.

خارج أوقات العمل، يفضل ستارمر أن يمضي أوقات الاسترخاء في لعب كرة القدم الخماسية، وهو من مشجعي فريق أرسنال الإنجليزي لكرة القدم.