следующее регулярное выражение должно выполнять эту работу:
^\[.*?:
Пример использования в c #:
string resultString = Regex.Replace(subjectString, @"^\[.*?: ", "");
То, что он делает, начинается с скобки [
и принимает любые символы дооно соответствует :
и занимает следующий пробел.
Надеюсь, это поможет, Том.
Спасибо @ cmptrgeekken за то, что указали на не жадную вещь!