Родился 20 февраля 1768 г. в Дуглане неподалёку от Лангхольма в семье фермера Джорджа Малькольма (1729—1803) и его супруги Маргарет Пасли (с шутливо-кокетливо-призывным прозвищем «Bonnie Peggy») (1742—1811).
20 октября 1778 г. поступил на службу в Королевский военно-морской флот гардемарином 38-пушечного фрегата «Sybille» капитана Томаса Пасли (1734—1808), совершил рейс до Мыса Доброй Надежды, а после возвращения переведён на 60-пушечный линейный корабль «Jupiter».
Участвовал в Войне за Независимость Североамериканских колоний (будущие США) в составе морского «эскадрона» (небольшая группа разнотоннажных кораблей, в том числе, быстроходные – «глаза флота») коммодора Джонстона (1730—1787), отличился в сражении при Порто Прайа и в захвате голландских колоний в заливе Салданья.
С 1782 г. служил в Вест-Индии под командой адмирала Пиго (1722—1792), 3 марта 1783 г. – лейтенант.
В 1793 г. определён на борт 32-пушечного фрегата «Penelope» под командой капитана Роули (1764—1811) на морской станции Ямайки, 25 ноября 1793 года совместно с 32-пушечным фрегатом «Iphigenia» капитана Патрика Синклера (-1794) захватил у побережья Санто-Доминго французский 32-пушечный фрегат «L, Inconstante», участвовал в рейдах против приватиров и в захвате вражеских торговых судов.
В начале 1794 г. служил на 50-пушечном флагманском корабле коммодора Форда -1796) «Europa», 3 апреля 1794 г. – коммодор, командир 14-пушечного брига «Jack Tar», 22 октября 1794 г. – капитан, командир 32-пушечного фрегата «Fox», в феврале 1795 г. конвоировал торговый транспорт в Средиземное море, затем служил на морской станции Квебека и в Ост-Индии, где захватил 20-пушечный французский фрегат «La Modeste».
В конце 1797 г. переведён в Китайское море под команду капитана Эдварда Кука (1772—1799), 1 января 1798 г. отличился при нападении на Манилу, 14 января 1798 г. вошёл в залив Манилы и захватил три испанских катера, 22 января 1798 г. участвовал в атаке на Форт Самбоангон, 18 июня 1798 года – командир 74-пушечного флагманского корабля контр-адмирала Ренье (1741—1808) «Suffolk» в Ост-Индии, в 1801 г. – командир 74-пушечного линейного корабля «Victorious».
В августе 1803 г. возвратился в Англию.
В феврале 1804 г. на борту 100-пушечного линейного корабля «Royal Sovereign» отплыл в Средиземное море, где был назначен на 74-пушечный линкор «Kent» капитана Джона Стюарта (-1811), в составе эскадры адмирала Нельсона (1758—1805) участвовал в блокаде Тулона, затем крейсировал у побережья Неаполя на борту 74-пушечного линейного корабля «Renown», в марте 1805 г. – командир 76-пушечного линкора «Donegal».