Камавинга родился в городке Миконже в провинции Кабинда на западном побережье Анголы. Через год он вместе с семьёй переехал во Францию. До семи лет Эдуарду занимался дзюдо и лишь затем переключился на футбол. В 2009 году он стал играть за детскую футбольную команду «Драпо-Фужер». Во всех возрастных категориях Камавинга выделялся на фоне сверстников, был универсалом, способным играть как в защите, так и в нападении. На региональном турнире среди игроков до 11 лет он привлёк внимание селекционеров «Ренна» и в июле 2013 года перешёл в молодёжную команду этого клуба. В возрасте 15 лет Камавинга стал выступать за вторую команду «Ренна». 14 декабря 2018 года он заключил с клубом профессиональный контракт до 30 июня 2021 года, став самым молодым профессиональным игроком в истории клуба. 31 августа 2021 года перешёл в испанский клуб «Реал Мадрид», подписав контракт до 2027 года. Сумма трансфера составила 40 млн евро.