Родился 18 декабря 1947 года в Москве. В раннем возрасте переехал с семьей в Пермь. В 1970-м окончил Пермский госуниверситет. Затем два года служил лейтенантом в Забайкалье. С 1975 по 2004 год работал учителем истории. В 1981-м защитил кандидатскую диссертацию по русскому дипломатическому церемониалу XV-XVII веков. До середины 1980-х жил в Перми, затем — в Москве и Санкт-Петербурге.
В 1977-м Юзефович дебютировал в литературе: его повесть "Обручение с вольностью" была опубликована в журнале "Урал". В 1993 году вышел в свет его документальный роман о бароне фон Унгерне-Штернберге "Самодержец пустыни", принесший автору известность. Широкое признание пришло к нему в начале 2000-х, после выхода цикла исторических детективов о сыщике Иване Путилине.
В 2001 году Юзефович был удостоен премии "Национальный бестселлер" за роман "Князь ветра". В 2002 году его роман "Казароза" попал в финал премии "Русский Букер". В 2009-м роман "Журавли и карлики" принес Юзефовичу первую премию "Большая книга".
Произведения Юзефовича переведены на несколько языков и экранизированы: "Сыщик Петербургской полиции" (1991), "Казароза" (2005), "Сыщик Путилин" (2007). Юзефович — автор оригинальных сценариев сериала "Гибель империи" (2005) и фильма "Серебряный самурай" (2007).
Имеет дочь и сына.