In Maya what you want is called Extrude. Select the circle first (this is the profile curve) and Shift select the curve (path curve). SUrfaces > Extrude. You'll probably want to play with the settings to get it to follow the path, keep profile normal, etc etc.

Maya's Loft will just create a surface between 2 or more curves. That's why you got a weird shape.