Если говорить о хронологии написания произведений, то она такова:
Однако по времени действия последнее произведение цикла — рассказ "Его прощальный поклон", вышедший в составе одноименного сборника в 1917 году.
Особой связи между произведениями нет, но лучше все же начать с "Этюда в багровых тонах", где Конан Дойл знакомит читателя с основными персонажами.