Was Saint Sebastian part of a religious order?

No, saint Sebastian lived and died long before their were religious orders. He was a Roman soldier.