The correct phrase should be "My colleague and I" or "My colleague and I have" instead of "I and my colleague".
This is because in English, the word "I" should always be placed last in a sentence when used with other subjects, especially when using a conjunction like "and".