Это очень похоже на технику с другими ответами, но без повторяющихся строковых операций, без магических чисел (1 и 0 никогда не бывают магическими, верно?), Возможность определить, был ли префикс там или нет, и все еще вполне читабельный :
non_matching_prefix, rest = the_string.split(prefix_to_remove, 1):
if non_matching_prefix == "":
# do things with "rest"
pass