Когда Александру исполнилось 12 лет, Василий Иванович по настойчивой просьбе сына зачислил его рядовым в лейбгвардии Семеновский полк – тогда существовала практика определения на службу чуть ли не с пеленок: реальную службу ровесники Суворова могли начать, к примеру, в чине полковника. Многие же дворяне дослуживались до самых высоких чинов, ни разу не побывав в своем полку. Но Суворов стремился служить по-настоящему, в 1748 году он уже находился в расположении своего Семеновского полка в чине капрала. Ревностно исполняя все уставные обязанности, Суворов продолжал физические упражнения и получение образования – по собственному почину посещал занятия в Сухопутном кадетском корпусе. Капрал впервые был отмечен императрицей, когда нес караульную службу у дворца Монплезир в Петергофе. Он так ловко отдал честь проходившей Елизавете Петровне, что та решила наградить его рублем. Суворов взять монету отказался, сославшись на воинский устав. «Молодец, знаешь службу!» – похвалила его Елизавета, положила рубль перед ним на землю, предложив забрать деньги при смене караула. Этот серебряный рубль полководец бережно хранил всю жизнь как свою первую награду.
Живя в казармах, он хорошо узнал и понял простого рядового. В будущем Суворова прозвали «солдатом-фельдмаршалом», поскольку он, как никто из высших армейских чинов, заботился о солдате, умел с ним разговаривать. Всем было известно, что полководец ходит в простой шинели в любую стужу, может провести ночь на земле, питается солдатской кашей.
В 1750 году Суворов стал сержантом. Он выполнял важные поручения в Дрездене и Вене, но только в 1754 году получил первое офицерское звание – поручика – и был назначен в Ингерманландский пехотный полк. Реальной строевой службы ему, впрочем, вкусить не довелось – вскоре он оказался на службе при Военной коллегии. С 1756 года Суворов – обер-провиантмейстер, что обогатило его, конечно, опытом организации тыла и снабжения, но было очень мало для пылкой натуры прирожденного «нападающего». В том же 1756 году Александр Васильевич получил чин премьер-майора.
Первой кампанией, в которой участвовал Суворов, стала Семилетняя война, в рамках которой Россия выступила против Пруссии. На полях этой войны будущий полководец уже показал себя способным командиром, воочию увидел различие в русской и прусской тактиках, сделав определенные выводы об эффективности каждой. За отличную подготовку резервных батальонов Суворов был произведен в подполковники и назначен комендантом города Мемель (Клайпеда). 14 июля 1759 года он участвовал в первой боевой стычке – с эскадроном драгун атаковал немецких драгун и обратил их в бегство. В битве при Кунерсдорфе в 1759 году Суворов находился в Казанском пехотном полку.
После этого подполковник был призван исполнять обязанности дежурного штаб-офицера при дивизии Фермора, позже был генеральным дежурным при этом же военачальнике, когда тот был назначен главнокомандующим русской армией. Александр Васильевич впоследствии очень уважительно отзывался о Ферморе, говоря: «У меня было два отца – Суворов и Фермор». В следующем году Александр Васильевич был в числе покорителей Берлина, под началом Румянцева участвовал в покорении крепости Кольберг. Благодаря просьбам отца его назначили в часть генерала Берга, который поручил новому офицеру командовать партизанским отрядом из гусар и казаков. В многочисленных стычках с врагом Суворов смог проявить себя смелым командиром и хорошим тактиком, органично воспринявшим обычный метод действий конных партизан – внезапность и стремительность. «Быстр при рекогносцировке, отважен в бою и хладнокровен в опасности», – так писал Берг в своем отзыве о Суворове. В 1761 году Александр Васильевич был назначен командующим Тверским драгунским полком и с ним дрался с пруссаками у Ландсберга, Бирнштайна, Гольнау, Наугарта, деревни Келец. Чин полковника был присвоен ему в 1762 году. Прибыв с депешами в Петербург, Суворов покинул столицу уже в качестве командира Астраханского полка. Эти функции он исполнял до марта 1763 года, когда в его подчинении оказался Суздальский полк. Вот здесь Александр Суворов задержался на шесть лет.
Командование Суздальским полком в Новгородской губернии стало важной вехой в жизни полководца. Свой полк он обучал согласно сложившимся по итогам Семилетней войны представлениям о том, как должен быть подготовлен солдат, как с ним следует обращаться. Опыт этот был впоследствии распространен на армии, которыми приходилось командовать Суворову. Суздальцы были его первыми «чудо-богатырями». Инструкцией по работе с рекрутами стало суворовское «Полковое учреждение», найденное историками лишь в XX веке. Совершенно очевидна связь этой небольшой работы с более поздней и известной всем «Наукой побеждать».