Yes, it's correct but little wordy. We'd probably say the simpler "It wasn't the first time I'd been in that situation...". or "It wasn't the first time I'd found myself in that situation".

It is not the first time for me to be in that situation