Black discharge can happen at the beginning or end of your period when old blood leaves the body. Implantation bleeding may cause black discharge when a fertilized egg attaches to the uterine lining.