Группа "Last Deal" была организована в мае месяце 2000 г. в городе Самара. Основателями группы являются Марк Ременюк и Константин Гурановский. Будучи увлеченными истоками блюза, группа взяла название одноименного блюза Р. Джонсона "The Last Fair Deal Going Down", смысл которого был близок к ситуации в группе на тот момент. К ним присоединились Владимир Ильясов (барабаны) и Дмитрий Жохов (вокал). В этом составе группа работала в блюз-баре "Сквозняк" до 2003 г. Затем на место покинувшего группу Дмитрия пришел Денис Кашкаров. Группа исповедовала чикагский блюз, а также классику рока и хард-рока. Исполнялись блюзы R. Johnson, J. Hendrix, Led Zeppelin, Deep Purple, Steppen Wolf, etc. В 2004 г. на место Владимира Ильясова был приглашен Юрий Коршунов. В состав так же вошли Олег Широков (губная гармоника), Александр Фомичев (клавишные) и Игорь Евграфьев в качестве арт-директора и вокалиста. Осенью 2005 г. был записан первый альбом "Про любовь".