Родился в Португальской Индии. Отец Казимиру Монтейру был португальским колониальным сержантом, мать — гоанкой. Его дальний предок офицер-монархист Жоаким Телеш Жордан сражался за будущего короля Мигела I против либеральной революции 1820. Воспитывался Казимиру Монтейру в духе португальского национализма, католического консерватизма и лузотропикализма. С юности отличался крайне правыми антикоммунистическими взглядами и жестоким авантюрным характером, был склонен к правонарушениям.