While you can switch them in every instance, one is used more formally and the other informally, and one implies doubt more than the other.
Example: In the instance they mean the same thing, but one is informal and the other is not.
However (Formal): This species of animal is incredibly intelligent, however, it is also very deadly.
Although (Informal): She's usually a nice person, although she has moments where she gets angry.
Also, if there is a sentence where you mean to imply doubt, for example:
This school seems like it is a good choice, but I don't know if it's right for me.
'But' should be replaced with 'however'. Both 'although' and 'however' could be used, but 'however' would imply the doubt that this is the right school more than 'although' would.
This is a very tricky thing to explain, but I hope I could help. In short,
However: Formal
Although: (Sometimes, not always) Informal
However: Implies Doubt
Although: Can imply doubt, but generally used as a bridge for a sentence