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