The masculine style with the chunky heel, thick sole, black suede and patent combo, and that 'real leather' stamp on the sole add up to early 90s for me. There was a look with trousers, vests, and oversized blouses that was popular in about 1992ish, and I think these are part of that style.