Mamedov werd geboren in de toenmalige sovjetrepubliek Azerbeidzjan. Hij was als achttienjarige sinds ongeveer een halfjaar in militaire dienst toen hij als gevolg van de Duitse inval in de Sovjet-Unie in de Tweede Wereldoorlog (juni 1941) naar het front werd gestuurd om te vechten. In 1942 werd hij door Roemeense bondgenoten van de Duitsers krijgsgevangen genomen bij Charkov aan de Don in de Sovjetrepubliek Oekraïne. Enige tijd later werd hij met landgenoten naar Nederland gestuurd om dwangarbeid voor de Duitsers te verrichten.