Il est le fils de Townsend Mullins, le deuxième fils de , et sa deuxième épouse Christabella, fille de Solomon Dayrolles. Mullins a été nommé lieutenant dans le Royal Fusiliers le et sert avec le régiment pendant la Guerre d'indépendance espagnole. Il combat à Busaco et Albuera et est grièvement blessé à cette dernière bataille . Il achète un capitanat le . Il est légèrement blessé à la Bataille de La Nouvelle-Orléans, où son oncle, Thomas Mullins, commandait un régiment. Il est mis en demi-solde le et n'est pas revenu au sein de l'armée.